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COINCIDENCE OF LYAPUNOV EXPONENTS FOR RANDOM 
WALKS IN WEAK RANDOM POTENTIALS 1 

By Markus Flury 
University of Zurich 

We investigate the free energy of nearest-neighbor random walks 
on Z d , endowed with a drift along the first axis and evolving in a 
nonnegative random potential given by i.i.d. random variables. Our 
main result concerns the ballistic regime in dimensions d > 4, at which 
we show that quenched and annealed Lyapunov exponents are equal 
as soon as the strength of the potential is small enough. 

1. Introduction and main results. 

1.1. Random walk in random potential. Let S = (S(n)) n ^ be a nearest- 
neighbor random walk on the lattice Z, d , with start at the origin and drift h 
in the direction of the first axis. We suppose S to be defined on a prob- 
ability space (O, JF", P h ) and we denote by Eh the associated expectation. 
Such a random process is characterized by the distributions of its finite-step 
subpaths 

S[n]=(S(0),...,S(n)), n G N. 

In the nondrifting case h = 0, these distributions are uniform on the nearest- 
neighbor paths in Z d . That is, for n £ N and xq the origin, we have 



Po[S[n] = (x ,...,x n )] 



1 

2rf 



for all xi, . . . , x n £ Z rf such that \\xi — Xj_i|| = 1 for i = 1, . . . ,n, the proba- 
bility being zero elsewhere. The case of a nonvanishing drift is related back 
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to the nondrifting case by means of the density function 

dPhSjn}- 1 _ exp(h-Si(n)) 
1 " ' dPoSin]- 1 E [exp(h ■ S 1 (n))Y 

with 5*i denoting the first component of S. 

The random walk S is a Markov chain with independent growths, which 
means the following. Suppose m,n G No and set 

S[rn, n] = f (5(m), . . . ,S(n)). 

When xq, ■ ■ ■ , x n £ 7L d fulfill -f\[5 [n] = (xq, ■ ■ ■ , x m )] > 0, we have 

P h [S[m,n] = (x m ,...,x n ) | S[m] = (xo,...,x m )] 

= -Ph[<5[n — m] = (x m — x m , . . . , x n — x m )]. 

We will constantly make use of this property and will simply refer to it as 
the Markov property (committing a slight abuse of standard terminology). 

In addition to the influence of the drift, we want S to underlie the influence 
of a random potential on the lattice. To this end, let V = (V x ) xe %d be a family 
of independent, identically distributed random variables, independent of the 
random walk itself, with essinf V x = and EV^ d < oo. To avoid trivialities, 
we also assume P[Ke = 0] < 1. 

Using the random potential V, we are now able to introduce path mea- 
sures for the random walk. Thereby, we distinguish between the so-called 
quenched setting, where the path measure depends on the concrete realiza- 
tion of the potential V, and the annealed setting, where the measure depends 
on averaged values of the potential only. 

The quenched path potential is given by 

N 

^(AO^E^n), NGN, 

71=1 

where the so-called inverted temperature (3 > is a parameter for the strength 
of the potential. The quenched path measure is defined by means of the den- 
sity function 

d QT,h,(3,N def exp(-$^g(iV)) 
dPh ^V,h,(3,N 
where the normalization 



Zw,N = ^[exp(-$^(AT))], N e N, 

is called the quenched partition function. The quenched setting defines a 
discrete-time model for a particle moving in a random medium. Here, the 
path measure is itself random, the randomness coming from the random 
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environment V. Under a concrete realization of the path measure, the walker 
jumps from site to site, thereby trying to stay in regions where the potential 
takes on small values. The drift, however, implies a restriction in the search 
for such an "optimal strategy" by imposing a particular direction on the 
walk. 

The annealed path measure is defined by means of the density function 
^,Ar def Eexp(-$^(iV)) N( _^ 

dPh ^ Z T,h,(3,N 

and ^Zy U h a N is called the annealed partition function. While our main 
interest lies in the quenched setting, the annealed model no longer depends 
on the realizations of the environment and is thus easier to handle. A walker 
under the annealed measure finds himself in a similar situation as in the 
quenched setting. To see this, observe that the quenched potential can be 
expressed by 

where 

N 

4(A0= f £i {s{nHc} 

71=1 

denotes the number of visits to the site x 6E Z d by the A^-step random walk 
5[l,iV]. An annealed path potential is given by 

^W=E^(^W). iV G N, 

xez d 

where 

(1.2) ^ n (t) d =-logEexp(-t/3I4), t G M + , 

is a nonnegative function which is concave increasing by the Holder inequal- 
ity. Now, by the independence assumption on V, it is easily seen that 

dQT^N _ exp(-^ n (iV)) 



dPh Z h!(3,N 
where the normalizing constant 

E h [e*p(-*?(N))] 

equals the annealed partition function KZy U hj3N . By the concavity of c/?| n , 
the more often the random walk intersects its own path, the smaller the 
potential < I ) ^ n . Therefore, on the one hand, it is convenient for the walker to 
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return to places he has already visited, while on the other hand, he is urged 
to proceed in the direction of the drift. 

In a similar model in a continuous setting, namely Brownian motion in 
a Poissonian potential, the contrary influence of drift and potential on the 
long-time behavior of the walk was first studied by A. S. Sznitman. By means 
of the powerful method of enlargement of obstacles, he established a precise 
picture in both quenched and annealed settings (see Chapter 5 of his book 
[12]). Among his results there is an accurate description of a phase transition 
from localization for large (3 (or small h) to derealization for small j3 (or 
large h). In the delocalized phase, the random walk is ballistic, that is, the 
displacement of S(N) from the origin grows of order O(N), while in the 
localized phase, the walk behaves sub-ballistic, that is, the displacement 
is of order o(N). The analogous results for the discrete setting have been 
established by Zerner in [15] and Flury in [7]. 

1.2. Lyapunov exponents. The above results on the transition from sub- 
ballistic to ballistic behavior are based on large deviation principles for the 
random walk under the path measures and on phase transitions for the 
quenched and annealed free energies 

The free energies are important values for the study of the path measures. 
The moments of the path potential under these measures, for instance, may 
be evaluated by differentiating the free energies with respect to the inverted 
temperature. For a more direct motivation in the context of random branch- 
ing processes, and a thorough study of the one-dimensional case, we refer to 
[8] by Greven and den Hollander. 

The main subject of the present article is the long-time behavior of the 
free energies. We first deal with the phase transitions in this behavior, as 
established in [7]. The associated phase diagrams coincide with the ones for 
the random walk itself. They are characterized by values from the so-called 
point-to-hyperplane setting. For h > 0, j3 > and L £ N, we set 

oo 

= E E h [exp(-^(n)); {S 1 (n) = L}], 

71=1 

OO 

Kp,L = E ^[exp(-<^»); {St(n) = L}]. 

n=l 

Theorem A. For any (3 > 0, there are continuous, nonnegative func- 
tions m qu (-,/3) andrn £Ln (-,/3) on R + such that 

wT(h,0) = - lim hogZT ML , 
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m a «(h,(3) = - Hm T log^ Ai 



1 , —an 

L— >oo Z/ 

/or a// /i > 0, as well as continuous, nonnegative functions m qu (-,/3) and 
m an (-,/3) on M + , £/ie so-called quenched and annealed Lyapunov exponents, 
such that 

m^(h,p) = -\h^±logZ^ hAN , 

m™(h,p) = -l^lo g Z™ tN 

for all h>0, where the convergence in the quenched setting is F-almost surely 
and in £i(P), and where the limits no longer depend on the realizations of 
V. Moreover, for all h,(3>0, we have 

m^(h8)-( Xh > if^(0,P)>h, 
m (ti,p) - | Xh _ A - qu(M)i if ^(0,(3) < h, 

an,, m _ */ m™(0,P)>h, 

m [h,p) ~[ Xh _ if m an (0,/3) < h, 

where h qu (h,f3) > and h an (h,(3) > are determined by 
rrf lu (h clu (h,{3),P)=h-h (iU (h,P), 
m an (h an {h,[3),P)=h-h™(h,P) 

and where Xh = f log£'o[exp(/i • Si(l))]. 

Theorem A is proved in [7] for drifts in arbitrary directions and for a more 
general annealed potential which we introduce at the beginning of Section 2. 
With regard to the difference in notation, observe that, with e\ being the 
first unit vector, 

m^{h,P)=X h - lim -logZ^\ P-a.s., 

n — >qo fi ' 

m an (h,P)=X h - lim -logZ£- ei 
and that by Corollary C of [7], 

rf?"(h,P)= 1 -h, 
^ s . ei ( e l) 

where the notation on the right-hand sides is from [7] (with potential Vp = 
{PV X } and ip = Wfl)- For the latter equalities, observe also that the fact that 
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the random walk is already stopped at its first entrance into the hyperplane 
has no effect on the limits in Corollary C of [7] (as will become clear in 
Section 2.1). 

In accordance with the long-time behavior of the random walk itself, 
in Theorem A, we have the following picture for the behavior of the free 
energies: in the sub-ballistic regime, the walker remains near the origin in 
the annealed case and in regions with small potential in the quenched case. 
Therefore, since 

ipf{t) 

lim — = ess inf V x = 0, 

i^oo t 

the contribution from the potential then vanishes when N becomes large. 
What remains is the probability of staying in an only slow- growing region, 
contributing the value 

X h = lim -\ogE [exp(h- 5i(n))]. 

n — >oo 77 

In the ballistic regime, on the other hand, the walk obeys the drift and 
dislocates with a nonvanishing velocity. As a consequence, the path potential 
and the "spatial part" of the density for the drift must not be neglected, as 
they contribute the subtraction term A^w^/js, respectively A^an^m, to the 
corresponding Lyapunov exponent (see [7] for a rigorous interpretation of 
this last point). 



1.3. Main results and preliminaries. Our first new result concerns the 
simpler annealed setting. For h > 0, the critical parameter /3 an (/i) for the 
phase transition is given by 

m an (0,/3 c an (/i)) =h, 

where existence and uniqueness of /3 an (/i) will be explained in Remark 2.10 
of Section 2.1. 



Theorem B. (a) For any h,(3>0, we have 

Z^ N <ex P (-m aR (h,p)N), N G N, 

and m an is continuous on M + x ]R + . Moreover, for any h > and (3q < 
/3 an (/i), there exists K^p < oo such that for (5 < (3q, we have 

^ exp(-m a *(fr,/?)AQ 

K h,f3 

(b) m an is analytic on the open set {(h,(3) G (0, oo) 2 : / /3 an (/i)}. 
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Part (a) of Theorem B is established in Section 3.1, essentially by sub- 
additivity arguments. The sub-ballistic part in (b) is a straightforward con- 
sequence of Theorem A. The more complicated ballistic part is proved in 
Section 3.2 by renewal techniques. 

The next theorem is the main result of this article. It concerns dimensions 
d > 4 and nonvanishing drifts h > 0. It states that quenched and annealed 
Lyapunov exponents coincide once the strength of the potential is chosen to 
be small enough. 

Theorem C. Suppose d> 4 and h > 0. There then exists (3q > such 
that 

m qu (h,(3)=m an (h,(3) 

for all (3 < (3q. Moreover, when V x is essentially bounded, there exists -fCf r . e . < 
oo such that 

for all NeN and /3<f3 . 

Coincidence of Lyapunov exponents has been conjectured by Sznitman 
in [12]. It emerged from the fact that a similar result is true for the much 
simpler case of directed polymers in random potentials. There, the random 
walk (5(n)) n6 N is replaced by n)) ng N ; where (£(?^))neN is a stan- 

dard c?-dimensional walk. The coincidence of quenched and annealed Lya- 
punov exponents for d > 3 and small disorder was first proven by Imbrie and 
Spencer in [10], using cluster expansion techniques, and then by Bolthausen 
in [2] and Albeverio and Zhou in [1], using martingale techniques. Martin- 
gale arguments have also been used in the more recent work on directed 
polymers in [5] and [3]. 

The situation considered here is much more delicate and, unfortunately, 
it does not seem possible to implement martingale techniques. We therefore 
take recourse to different methods, mainly renewal techniques and arguments 
from Ornstein-Zernike theory. 

The crucial result for the proof of Theorem C is an estimate on the second 
moment of the quenched partition function. 

Theorem D. Suppose d > 4 and h > 0. There are then (3$ > and 
-ff s . m . < oo such that 

for all N GN and (3 < O . 
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In order to achieve a heuristic understanding of Theorem D, we consider 
two independent copies S 1 = (S ,1 (n)) ne N and S 2 = (S 2 (n)) n ^ of the ran- 
dom walk S. For x S we set 



/v 



N 



4(iV)^£l {5l(n)=x} and ^(iV) = El { s> 



)=*}• 



n=l 



n=l 



Recall that we have Zt ll n at = EZ^i a by the independence assumption on 



7 an 

J h,/3,N ~ ^^V,h,P,Ni 

the potential. In a similar way, and by the independence of S 1 and S 2 , we 
obtain 



( E -^V U /i,/3,Ar) 2 



exp -^^(4(iV)+4(iV)) 



exp -^^(4(iV)) + ^ n (4(iV)) 



where denotes the expectation with respect to the product measure P^ ( 
P^. With the further notation 

(1.3) ^ = £ ^(4(Ar)) + ^(4(Ar))-^(4(Ar) + 4(Ar)) 



and with N the expectation with respect to the annealed product path 
measure Q^p N ® Q^a at j we thus have 



(1.4) 



^,iv[exp(%iv)]. 



Observe further that the only nonvanishing summands in (1.3) are the ones 
associated to those x G Z d that are visited by both random walks up to time 
N . From the concavity of (fp 1 , we therefore obtain 



(1.5) 



*p, N <^ n (l) £ el(N)+£l(N), 

xeR 1 (N)nR 2 (N) 



, def 



where B? (N) = x {S"- 7 (n) : n = 1, . . . , A'"} for j = 1,2. This finally gives us the 
following picture of the situation: in the ballistic regime, the random walks 
S 1 and S 2 under the annealed path measure obey the drift and evolve 
in the direction of the first axis. While they do that, one expects them 
to move away from each other in the {d — 1) -dimensional "vertical" di- 
rection as soon as the dimension of the lattice is large enough. The con- 
dition d > 4 appears to be the right one since the "vertical distance" is 
then transient. As a consequence, the paths of S 1 and S 2 are supposed 
to intersect only finitely many times. For j3 small enough, the right-hand 
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side of (1.4) should then stay bounded as N — > oo because of (1.5) and 

The equality of the Lyapunov exponents, knowing that the quenched free 
energy is deterministic, is obtained from Theorem D by rather elementary 
methods. On the other hand, the estimate of the speed of convergence for 
the free energy has a more complicated derivation, requiring a concentra- 
tion inequality for the quenched free energy. In this particular model, the 
usual concentration estimate is not sharp enough. For this reason, we re- 
place Zy U h p N by a modified partition function. For h > 0, (3 > 0, k £ R + 
and N € N, we define 



7 qu 



def 



V,h,f3,k,N 



The justification for such a replacement is given in the following lemma, 
which is proved in Section 3.3. 

Lemma E. Suppose h > and (3q < (3^ n (h), and let Kh^ be chosen 
according to Theorem B. For any e < 1/Kh^ , there then exists k £ < oo 
such that 



F 7 qu > p 7 an 

^Yfi&kcN - eZj h,0,N 



for all N GN and < f5 . 



By Theorem A, Theorem D and Lemma E, we now have the means to 
prove the coincidence of the Lyapunov exponents and to estimate the speed 
of convergence for the free energy. 



Proof of Theorem C. By the quenched part of Theorem A, we have 

jfc^^w = -™ qu (^) 

and thus m qu (/i,/3) > m an (/i, (3), by Jensen's inequality. In order to obtain 
the inverted estimate, observe that 



1 



lun _ -log Z^ hAN >-m™(h, (3) 



N->oo N ' 



>liminfP 

N-too 



7 qu > l F7 qu 



and that the left-hand side is either one or zero since the limit is deterministic 
(again by Theorem A). The Schwarz inequality now implies 

which leads to the Paley-Zigmund inequality 



(1.6) 



7 qu > ! F7 qu 



P,NJ 
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The lower estimate for m qu (h,f3) thus follows from Theorem D. 

We proceed to the estimate for the speed of convergence. Assume that 

T r def T r 

V = ess sup v x < oo. 

We first investigate the modified partition function Zy U hj3kN . For N G N, 
let M^q k N be a median of log Z^ h a k N , that is, a real number M^ U g k N 
with 

Also, let B N d ={x£ Z d : \\x\\i < N} and let / : [-1, 1] Bn -> R be given by 



/ fc (v) d = log-Efe 



for v = (v x ) xe B N G [—1, l] Bjv - We then obviously have 
l °g Z WAN = fk° (V x /V) xeBN - 

Since the function / is convex by the Holder inequality, the sets oo,a]) 
for o£K are also convex. In addition, for any v, w G [—1, 1] Bn , we have 

\fk{v)-h{w)\ 

< supj [3V tx\ v * ~w x \:le ~N Bn with i2 x< kN \ 

\ xG-Bjv x£B N ) 

<pvVw( Y \vx-w x A 
\xeB N / 

by the Cauchy-Schwarz inequality for sums. This means that fk is Lipschitz 
continuous with Lipschitz constant at most j3V\JkN . We can thus apply 
Theorem 6.6 of [13] to obtain the concentration inequality 

(1.7) n\logZ^ hAk}N -MZ >k>N \ >t] < 4ex p( 16/32 ~y 2feiV )> ^ R+ - 

Next, we will find an estimate for 

E| log Z^ hAk>N - logEZ^^ >7V | 

by adding and subtracting M^g k N - To this end, observe that (1.7) implies 
that 

POD 

n z^ h ,p, k ,N - <lk,N\ = j o n z^ XPAN - m^ an \ > t] dt 

(1.8) < 4 f°° exp ( ~ l - \ dt 

'o y \l6(3 2 kV 2 NJ 



8VpVk7rN. 
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It remains to find an estimate for | logEZy^ a k N — M^ U n k N \. By the defi- 
nition of the median and an application of the Markov inequality, we have 



hfi^k,^ 



and therefore 
(1.9) 



L h,/3,k,N 



Now, let t^N = l°g(|^-^v U /i /? fc ^) ~~ ^hdkN- Since we are looking for an 
upper bound, we can suppose > 0. Again from (1.7), we obtain 



(1.10) 



^V,h,p,k,N — 2 V,h,P,k,N 



= P[log Z^ hAk)N - M^ pAN > t k , N ] 

<r a ( \ 
~ P \16pV 2 kNj- 



Moreover, analogously to (1.6), we know that 



(1.11) 



7 qu > If 7 qU 



1 (EZ 
> - 



qu n2 

h,fi,k,NJ 



For /? < /3 c (/i) chosen according to Theorem D, and e > and k £ according 
to Theorem E, we further have 



(1.12) 



qu A2 , EZ qu 



0^V,fe,/?,fc E ,iv) > 2 
^qu ^2 — £ 



V,h,P,N) - ^ 



> 



E(2y ^ « iu) 2 A s 



E(^ 

,h,P,k e ,NJ ^\^Y,h,0,N) 

for all /? < /? and TV G N. A combination of (1.10), (1.11) and (1.12) then 
implies that 



for all (3 < /3q and JV£N, where the constant K\ is given by 



def 



16# s 



av= 4Fyfc e io g - 

By the definition of tk e ,N^ we therefore have 

(1.13) logEZ^ MiJM , - M^ )feiJV < ^ViV + log2 
and thus, as consequence of (1.8), (1.9) and (1.13), 

(1.14) E|logEZ^ j/3ifc£iJV -logZ^ jfceiAr | </3A- 2 x^V + log2 



dcf 



for all (5 < fa and N G N, where A 2 = 8V y/k^ + K 1 . 
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It remains to transfer (1.14) to the unmodified partition functions. By the 
triangle inequality, | logEZy U h g N — log Zy U h g N \ is bounded by 

- lQ g Z W,k £ ,N + lo g EZ vl/3,fc £ ,iV - lo g EZ vl/3,fc e ,iV + lQ g Z VAP,N- 

In order to handle the last summand in the above formula, recall also that 

Elo g z vl/3,7V < lo g EZ vl/?,7V 
by Jensen's inequality. From (1.14) and Lemma E, we thus obtain 
E| logEZ^ htPtN - log Z*\p iN \ 

< 21og( ^> hAN ) +2E|l gEZ^ Afcs!jV -l g^ fcE|JV l 



< -21og£ + 2/3iif2ViV + 21og2 

for all (3 < fto and N £ N. By setting Kf re , = f 2max{i^2,log2 — loge}, the 
proof of Theorem C is completed. □ 

For the proof of Theorem B, Theorem D and Lemma E, it remains to 
consider the annealed setting only. In Section 2, we deal with the "point-to- 
hyperplane" setting. That is, under the annealed path measure, we analyze 
finite paths S[n] with Si(n) = L for fixed L £ N. In the first two subsections, 
such paths are approximated by more specific paths, the so-called bridges, 
and a renewal formalism is found by introducing irreducibility for bridges. 
In Section 2.3, we then prove the existence of a gap between the exponential 
decay rates of arbitrary and irreducible bridges. 

In Section 3.1, we introduce an analogous renewal formalism for the 
"fixed-number-of-steps" setting. In Section 3.2, the exponential gap from 
Section 2.3 is transferred to that setting, implying the crucial part of Theo- 
rem B, namely analyticity of the Lyapunov exponent in the ballistic regime. 
With the renewal formalism and the exponential gap, we then also have the 
means to prove Lemma E, which is done in Section 3.3. 

Finally, Section 4 is devoted to the proof of the second-moment estimate 
in Theorem D. It is based on a local decay estimate for sums of independent 
random variables and again on the gap between the exponential behaviors 
of arbitrary and irreducible bridges. 

2. Endpoint in given hyperplane. As in the previous section, we consider 
a nearest-neighbor random walk S = (S(n)) n ^ on Z, d , with start at the 
origin and drift h in the direction of the first axis, defined on a probability 
space (f],^ 7 , P/j). 
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In this section, we investigate the behavior of finite random paths with 
start at the origin and endpoint in a hyperplane 

exponentially weighted by a nonrandom path potential Qp. We therefore 
allow a more general setting for $^ than for the annealed path potential 
from Section 1 . More precisely, we assume that cp : M+ -> R+ is a nonconstant, 
concave increasing function with 

(2.1) Hmp(*) = p(0)=0 
and 

(2.2) lim (p{t) = co, 

t— >oo 

(2.3) lim ^ = 0. 

t— >oo t 

For > 0, we define tp p : R+ -> R+ by 

<p(tp), t G M + . 

The function ^ plays the role of the annealed potential (/?j| n from Section 1, 
with coincidence in the case 

(2.4) p(t) = -logEexp(-rtg. 

Assumption (2.3) is needed for Theorem A only. Under (2.4), it corresponds 
to the assumption essinf V x = from the quenched setting, and (2.2) is 
equivalent to [V x = 0] < 1 . 

The path potential is now defined as in the annealed setting from the 
previous section: for (3 > and N, M E No with M < N, set 



x£Z d 



where 



N N 

4(A0^£l{S(n)=*}, 4(M,iV)<M £ l {S (n)=x} 

n=l n=A/+l 

denote the number of visits to the site x E Z rf by the random walk <S[1, N], 
respectively S[M + 1,N]. 
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We derive some elementary properties of the path potential &p arising 
from the assumptions on (pp. For N, M G No with M < N, let 

R(N) d ^{xeZ d :£ x (N)>l}, 
R(M, N) d = {xeZ d : 4(M, N) > 1} 
denote the sets of sites visited by 5[l,iV], respectively S[M + 1,N]. 

Lemma 2.1. (a) For any f3 > and N G No, we foawe 
^(l)Si?(iV)<^(iV)<^(l)iV. 

(b) For any /3 > and M, iV G N mi/i M < iV, we aawe 

$/?(iV) < $g(M) + $a(M, AT). 
Moreover, if uj G {-R(M) n R(M,N) = 0}, we have 

<f>/3(N, to) = $/3(M, w) + $/3(M, iV, w). 

(c) For any f3>0 and M 1 ,M 2 , N G N toitfi Mi < M 2 < TV, we aawe 

^{.N)>^p(M lt M 2 ). 
Moreover, if lo G {i?(Mi) n R(M 2 ,N) = 0}, we have 

<Z>p(N,uj) > ^p(Mi,u) + ^p(M 2 ,N,u}). 

Proof, (a) For the lower bound, we use the monotonicity of to 
obtain 

<^(A0= E MUN))> E M 1 ) = M 1 M(n). 

xeR(N) xeR(N) 
For the upper estimate, we inductively apply the concavity of {pp to obtain 

$p(N)= E ^(4(iV))< E M 1 )tx(N) = <p fl (l)N. 

(b) By the concavity of ipp and (2.1), we have 

$p(N)= E ^(4(M)+4(M,iV)) 

< E ^(4(M)) + ^(4(M,iV)) 
= ^(M) + $ /3 (M,Af). 
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For uj G {R(M) n R(M, N) = 0}, we have 

$ l3 (N,u)= Y, MUN,u))+ Y MUN,oj)) 

xeR(M,u>) x£R(M,N,u>) 
xeR(M,u>) x£R(M,N,uj) 

= $p(M,uj) + $p(M, N,u). 
(c) The monotony of ipp implies that 

$p(N) = Y MUN))> E MUMi,M 2 )) = $p(M 1 ,M 2 ). 

For uj G {R(M 1 ) n R(M 2 ,N) = 0}, we have 

$p(N,u)> Y MUN,u))+ E <pp(£ x (N,u>)) 

x£R(M 1 ,uj) xeR(M 2 ,N,U)) 
x£R(Mi,u) xGR(M 2 ,N,ui) 

= § i3 {M l ,u)) + <S>p{M 2 ,N,u). □ 

2.1. Masses for paths and bridges. We start with a few comments on the 
process of the first components of S, that is, 

5i = f (5i(n))„ eNo . 

The process Si is itself a random walk on Z, again with independent incre- 
ments and drift in the positive direction. It can be expressed by 



5 1 (n)=^(5i(m)-S 1 (m-l)) 



m=l 

for n G N, where the random variables (Si(m) — S\{m — l)) mg ^ are inde- 
pendent and identically distributed. Since EhS\(n) > for h > 0, we then 
have 

Ph[Si(n) — > oo as n — > oo] = 1, 

by the strong law of large numbers. This convergence property, as we show 
next, implies transience to the process S±, which is here equivalent to the 
fact that the probability 

(2.5) a(h) d = P h [Si (ra) > for all n G N] 
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is strictly greater than zero: for h > 0, and with m G No denoting the last 
time the random walk 5i is in L G No, we have 

oo 

1 = p h[Si(m) =L,S 1 (m + n)> L for all n G N] 

m=0 

oo 

= p h[Si(n) = L]P h [S x (n) > for all n G N] 



m=0 

and therefore 

OO -i 

(2.6) J2mSi(rn)=L] = -—<oo. 

Observe, in particular, that the left-hand side of (2.6) does not depend on 
LGN . 

Remark 2.2. For every h > and L G N, we have 

(2.7) P h [H„ L << X )=e- 2Lh , 
where the stopping time 

H_ L = mf{n G N : Si(n) = -L} 
denotes the time of the random walk's first visit to the hyperplane "H-l- 

PROOF. The Markov property implies that 

P h [H^ L <^] = P h [H^<^] L . 

We can thus restrict our attention to the case L = 1. Also by the Markov 
property, we have 

P h [H^ < oo] = P h [Sx(l) = -1] + P h [Sx(l) = 0}P h [H^ < oo] 
+ P h [S 1 (l) = l]P h [H^ 1 <cx,} 2 , 

which is a quadratic equation in the variable P^[iJ_i < oo], with solutions 1 
and P/JS^l) = — 1]/P[5i(l) = 1]. To find the correct one among these two 
solutions, observe that 

a(h) = P h [S 1 (l) = l]P h [H_ 1 = oo], 

again by the Markov property. We thus have 
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since a(h) > by (2.6), and therefore 

P h [H^ <oo]- p[5i(1) = 1] -e , 

where, at the second step, the concrete definition of in Section 1 is used. 
□ 



We now return to random walks on Z . In the present setting, for any h > 
0, (3 > and L G N, the counterpart of Z h a L from the point-to-hyperplane 
setting of Section 1 is given by 

oo 

(2.8) G h AL)= £ i^[exp(-^(AO);{Si(iV) =L}]. 

7V=1 



Remark 2.3. The drift ft > ensures that (2.8) is finite. More exactly, 
for any h > 0, (3 > and L G N, we have 

P h [S(l) = l] L e~^ L < G htP (L) < J_ e -^(i)i. 

Proof. It is plain that 

G^L) > E h [exp(-*p(L)); {S^L) = L}}, 

which implies the lower estimate. For u> E {S\(N) = L}, we obviously have 
L < §R(N,u). From Lemma 2.1(a), we thus obtain 

E h [exp(-$ p (L));{S 1 (N) = L}} < e -^« L Pj^(iV) = L) 

for all LgN, from which the lower estimate now follows by (2.6). □ 

We are interested in the exponential behavior of Gh,p{L) as L — > oo. This 
behavior is easier to study when the expectations in (2.8) are restricted to 
so-called bridges. 

Definition 2.4. Suppose u G Q and N, M e N with M < N. The finite 
path S[M,N](uj) is called a bridge if 

Si(M,u) < Sx(n,u) < Si(N,u) 

is valid for n = M + 1, . . . , JV. In that case, the span of the bridge 5[M, N] (uj) 
is given by Si(N,u>) — Si(M,lo). 



18 M. FLURY 

For L G N and M, N G N with M < N, we define 

br(L; iV) ^ {<S[-W] is a bridge of span L}, 
br(L; M, N) d = {S[M, N] is a bridge of span L}. 
For h, [3 > and L G N, we further define 

b hjP (L; N) d ^ E h [exp(-$>p(N)yM(L; N)] , 

oo 

def 



JV=1 



Remark 2.5. For any h,(3>0 and L G N, we have 

Proof. The lower estimate is proved as in Remark 2.3. For the upper 
estimate, observe that 

b h ^(L;N)<b hfi (L;N)e-^ L 
for L < N by Lemma 2.1(a). By the Markov property, we furthermore have 
b hfi {L; N) = P h [0 < Si(n) < Si(N) = L for < n < N] 

and thus 

oo 

B hjP (L) < £ Ph[H L = N]e~^ L = P h [H L < oo]e~^ L , 
N=l 

where Hl == min{n G N : Si(n) = L}. □ 

The well-known subadditive limit lemma (see, e.g., page 9 of [11]) states 
the following. Let (a n )neN be a sequence of real numbers with the subaddi- 
tivity property 

for all to, n G N. We then have 

lim — = inf < — : n G N 



n—*oc n I n 



We want to apply the subadditive limit lemma to (—logBh,p)LeN- The 
subadditivity property is a consequence of the following lemma. 
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Lemma 2.6. For h,/3>0 and Li,L 2 G N, we have 
Bh,p{L\ + L 2 ) > Bh,p(Li)Bh^(L2). 
Moreover, for nonvanishing drift h > 0, we have 

Bh,/3(Li + L 2 ) < -^jxBh,(3(L-i)B ht p(L2). 
Proof. In order to obtain the lower estimate, observe that 

N-l 

br(Li + L 2 ;N)D [j br(L i; M) n br(L 2 ; M, N), 

M=l 

where the right-hand side is a union of disjoint sets and where M denotes the 
time of the unique visit of S[N] to the hyperplane TL^ ■ For to £ br(Li; M) n 
br(L 2 ;M,N), we further have 

by Lemma 2.1(b). By splitting over all possible values of M and using the 
Markov property to renew the random walk S at that time, we obtain 

oo AT-1 

B Kp {L 1 + L 2 )> J] £ ^[e-^( M )l br(ii;M) e-^( M ^)l br{L2;M ^)] 

jV=l M=l 
oo AT-1 

= E E b ht p(Lr,M)b ht p(L 2 ;N-M) 

N=l M=l 

= Bh,p(Li)Bh,p(L2), 

which proves the lower estimate of the lemma. 

The upper estimate is shown in a similar way. The event br(Li + L 2 ;N) 
is contained in the union 

AT-1 N-l 

|J |J br(L 1 ;A/ 1 )n{5i(M 2 ) = L 1 }nbr(L 2 ;M 2 ,iV), 

Mi=lM 2 =A/i 

in which M\, for uj € br(Li + L 2 ;N), may be chosen as the time of the first 
visit of S[N] (to) to the hyperplane Ti.^ , and where M 2 stands for the time of 
the last visit to Hl x - By splitting over all possible values of M\ and M 2 , and 
using Lemma 2.1(c) and the Markov property to renew the random walk at 
these times, we obtain 

Bh,p{Li + L 2 ) 

oo N-l N-l 

< E E E me-^h^M^M^} 

N=1M 1 =1M 2 =M 1 
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oo N-l N-l 

= E E E M £ i; M iW 5 'i( Af 2-Mi) = 0]6 M (L 2 ;^-M 2 ) 

N=1M 1 =1M 2 =M 1 

oo 

= B hi p(L x )B h ^{L 2 ) Ph[Si(m) = 0], 
m=0 

from which the upper estimate of the lemma follows by (2.6). □ 
Proposition 2.7. For any h,(3>0, the mass 

m B (h,p)<M lim - lp g^W 

L— >oo _L 

o/ S/j n exists in [(/^(l), oo), is continuous as function on ]R + x ]R + and 
satisfies 

(2.9) B h}P (L)<e- mB ^ L 

for all L G N. Moreover, for nonvanishing h > 0, u;e /iave 

(2.10) 5h,/?(£) > a{h)e" mB ^ L 
for all L G N. 

Proof. The sequence (— log-B/^L)^^ is subadditive by Lemma 2.6. 
The subadditive limit lemma thus yields 

m B (h, 0) = inf | ~ lQg ^ (L) : L G n} G [-oo, oo), 

which includes the existence of the limit and implies the estimate in (2.9). 
The lower bound <pp(l) for the mass follows from Remark 2.3. 

By the above expression, as an infimum of continuous functions, the mass 
mg is upper semicontinuous. In order to obtain lower semicontinuity, it is 
convenient to consider 

oo 

B X ^(L) = Eo[ex.p(-$f,(N) - XN)-br(L;N)] 
N=l 

for A > and L G N. By the definition of in (1.1), we have 
m B {\ h ,P) = hm = m B (h,/3) + h, 

L^OO Li 

where A/j = log£o[exp(/i • 5i(l))]. It consequently suffices to show that m B 
is lower semicontinuous. 
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To see this, observe that for any fixed JV£N, the map (3 \— > ^^(N) inherits 
the concavity of ip. By the Holder inequality, for any (A, (3), (A', (5') G M + x M + 
and t G [0, 1] , we thus have 

Bt\+(i-t)\' ,t/3+(i-t)/3' (L) 

00 

N=l 
oo 

< ]T J B [ e -' I> ^ 7V )- AAr ;br(L;Af)]^o[e-*' 3 ' (iV) - A '' V ;br(L;Af)] (1 -* ) 
7V=1 

Therefore, for any fixed L G N, the negative logarithm of B\ t p(L) is con- 
cave as a function of (A,/3). The mass inherits this concavity and, as a 
consequence, is lower semicontinuous. 

It remains to prove (2.10). To this end, we consider 

B htP (L)^ a{h)- x B Kfi {L), L G N. 

The sequence (logi^^L)^^ is subadditive by Lemma 2.6. As a conse- 
quence, we have 

aih^Bh^L) = B h>p (L) > e~™B{h,p)L 

for all L G N, by the subadditivity limit lemma. Thereby, ffiB(h,f3) denotes 
the mass of B^p and is given by 

fh B (h,P) d M lim " l0g ^ (L) 

-logB A ^(L) loga(/t) _ 

= hm — ^ 1 = m B {h,f)). □ 

L— >oo iv 

By means of the following lemma, the results on Bh,p in Proposition 2.7 
can be transfered to Gh$- 

Lemma 2.8. For any h > and /3>0, we have 

a{hfG h>p {L)<B h ,p{L) 

for all L G N. 

Proof. The event {S\(N) = L} is contained in the union 
N-l N 

(J |J {S 1 (M 1 ) = 0}nhr(L-M 1 ,M 2 )n{S 1 (N)=L}, 

Mi=0M 2 =A/i+l 



22 



M. FLURY 



in which M\ and M2, for u) € {S\(N) = L}, may be chosen as the time of 
the last return of <S[iV](u;) to the hyperplane Ti.Q, respectively the first visit 
of S[Mi,N](uj) to the hyperplane TCl- By splitting over all possible values of 
Mi and M 2 , and applying Lemma 2.1(c) and the Markov property to renew 
the random walk at these times, we obtain that Gh^(L) is bounded by 

00 JV-l N 

EE E ^[ 1 {5i(M 1 )=0}e~ <I> ' 3(A/l ' M2)l br(L;M 1 ,M 2 )l{5i(iV)=L}] 
JV=ltfi=OM 2 =Mi+l 

00 JV-l JV 

= E E E Ph[Si(M 1 ) = 0]b h) p(L;M 2 -M 1 ) 

JV=lMi=0M 2 =Afi+l 

xP h [S 1 (N-M 2 ) = 0] 

/ 00 \ 2 

= B h ^L)(J2Ph[Si(n) = 0]) , 

\n=0 ) 

from which the lemma follows, by (2.6). □ 

Corollary 2.9. For any h > and 0>O, we have 

_ m dcf ,. -logG hj3 (L) _ 
m G (h,(3) = hm — ^ =m B {h,/3) 

L^OO Li 

and 

(2.11) a(/i)e- T7TG(h ' /3)i < G h < — L^-™g(W 

/or all L £ N. 

Proof. The corollary follows from Proposition 2.7 and Lemma 2.8. □ 

Remark 2.10. For any h > 0, as anticipated in Section 1.3, there exists 
a unique parameter P c (h) > 0, such that 

m G (0,(3 c (h)) = h. 

Proof. For any h > 0, by Corollary 2.9 and as shown in the proof of 
Proposition 2.7, the mass mc(/i,/3) is continuous and concave increasing in 
the variable f3 £ R + . Furthermore, we have rng(/i,0) = by (2.6) and the 
assumption <^(0) = 0, and lim ( a_ +00 rna(h, (5) = 00 by Remark 2.3 and the 
assumption \\mt-^oo <p{t) = 00 • This limiting behavior for (3 — > 00, in combi- 
nation with the concavity of the mass shown above, moreover yields that 
the monotonicity of rfic{h,f3) in (3 £ M + is strict. This completes the proof 
of the remark. □ 
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2.2. Irreducible bridges and renewal results. For the rest of the this sec- 
tion, we fix an integer pSN and consider independent copies 

S J = (5 J (n)) neNo , j = l,...,p, 

of the random walk S. We assume these copies to be defined on the product 
space (S} p , J 7 ®?) , on which the p-fold product measure, in order to keep 
notation simple, is again denoted by P^. We compose from S \...,S P a 
random process with values in by setting 

S(p)( n ) = (S\n 1 ),...,S p {nP)), 
for n = (n , . . . , n p ) E Nq, and 

The process S^) inherits the Markov property from 5 1 ,...,5 P in the 
following way: for M = (M 1 , . . . , M p ) and N = {N 1 , . . . , N p ) E Ng, we write 

M < N, if and only if M j < N j for j = 1, . . . ,p, 
M < N, if and only if M j < N j for j = 1, . . . ,p 

and set 

[M,...,N] d ={n E N p : M < n < N}. 

The origin in Nq is denoted by 0. Suppose now that M, N E Nq with M < N, 
and x n = (x l nl , . . .,x p nP ) E (Z d ) p for n = (n 1 , . . . ,n p ) E [0, . . . , N}. Then, if 

P h [S ip) (m) = x m for m E [0, . . . , M]] > 

is valid, we have 

P ft (n) = x n for n E [M, . . . , N] \ S {p) (m) = x m for m E [0, . . . , M]} 

\[ I), [S j [M* , IP] = (x> w , . . . , a? Nj )\& [AP] = (4,..., r' Xh )] 
3=1 

U [Ni - AP] = (x j Mj - x j Mj , . . . , x j Nj - x j Mj )] 

3=1 

= P h [S^ (n) = x M+ n - z M for n E [0, . . . , N - M]] . 

This means that, similarly to S in the previous subsection, the process 
can be renewed at any time M. 
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In Definition 2.4, the denomination bridge was introduced in the context 
of a single random walk. We want to generalize it to the present setting: for 
M, N £ with M < N, we write 

S®[N] = {S {p) (n)) nl - NP <N , 



'0 

def 

for finite subpaths of in (Z d f . 



Definition 2.11. Suppose weff and M,N £ N£ with M < N. The 
finite path S^ P '[M, N](u) is called a bridge if 

Si (M 1 , u) = S{ (M j ,lo)<S{ (n j , u) < S{ (N j , u) = S\ (N 1 , u) 

is valid for all n- 7 = M J + 1, . . . , and j = 1, . . . ,p. In that case, the span 
of the bridge S^[M,N](u) is given by S\ - ^(M 1 ,^). 

Remark. By this definition, a finite path <SW [M, iV] in is a bridge 
if and only if S 1 ^! 1 , N 1 ], . . . ,S P [M P , N p ] are bridges in the sense of Defi- 
nition 2.4, with start and endpoint each in a common hyperplane. Also, 
observe that the definition includes the case M = N, in which S^[M, N] is 
a bridge of span zero. 

At the beginning of this section, we introduced the path potential 
for the random walk S. For any j £ {1, . . . ,p}, we denote the corresponding 
potential associated with S j by $L For M, N £ with M < N, a path 
potential for the process is then given by 

J'=l 

(2.12) 

*«(jif,jv)^x;*^,jv*). 

i=i 

For /i, /3 > 0, L e N and M, iV G with M < N, we now define 
br p (L; iV) d = {5 (p) [N] is a bridge of span L}, 
br p (L; M, N) d = {S {p) [M, N] is a bridge of span L] 

and also let 



^(L-N)^ E h [eM-®f{N))-M p {L-N)], 
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Remark 2.12. By the independence of S 1 , . . . ,S P , we have 
(2-13) B p hS {L) = {B KP {L)f 

for all L G N. As a consequence, the mass 

of exists and rrf B {h,0) = prnB{h,(3). By Proposition 2.7, we further 
have 

(2.14) ^(L)<e-^(W 

for all LgN. Moreover, for nonvanishing /i > 0, we have 

(2.15) Blp(L) > a(hfe- w B^) L 
for all L G N. 

Bridges allow a treatment using the tools of renewal theory. The decisive 
concepts for this treatment are the following. 

Definition 2.13. Suppose that L G N and oj G br p (L; M, iV) for MgNq 
and AT G N p with M < A 7 ". An integer R with S^MV) < R < S\{N 1 ,uj) is 
called a breaking point of <S^[M, AT](u;) if there exists n G N p with M <n< 
N such that 

(i) 5(p)[M,n](w) is a bridge of span R - S^M 1 ), 

(ii) cS( p )[n, N](lo) is a bridge of span SKN 1 ) - R. 

Moreover, the bridge S^[M,N](u) is called irreducible if Sl(N l ,u) is its 
only breaking point. 

For h, (3 > 0, L G N, M G and N G N p with M < AT, we now set 
ir p (L; N) = f {5^ [A?] is an irreducible bridge of span L}, 
ir p (L; M, N) d = {S ip) [M, N] is an irreducible bridge of span L] 

and 

Xl^L,N) d ^E h [eM-^\N))^ p (L-,N)], 

NeN p 
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Remark. In contrast to the definition of a bridge, the definition of the 
irreducibility of a bridge cannot be reduced to subpaths of the single random 
walks S 1 , . . . , S p . This is manifested by the fact that the analogue of equation 
(2.13), which is a statement for bridges, becomes an inequality for irreducible 
bridges: for all L 6 N, we have 

A£ j/3 (L) > (A h AL)f, 

where A h ^(L) d = A^ptL). 

The following proposition states the so-called renewal equation, which 
provides access to the tools of renewal theory. 

Proposition 2.14. For all h,(3>0 and L G N, we have 

L 

(2.16) W h ^{L) = £ XA^lA 1 ~ *0- 

k=l 

Proof. For uj e br p (L; N), let k G {1, . . . , L} denote the smallest break- 
ing point for S^[N](lu). Then, there is a unique time n£ff with n < N 
such that S^[n](uj) is an irreducible bridge of span k and S^[n,N](u) is 
a bridge of span L — k. We thus obtain 

L 

br p (L;N)={J (J ir p (/c; n) n br p (L — k;n, N), 

k=ln£N p :n<N 

where the union is of disjoint sets. For u G ir p (k;n) n br p (L — k;n,N), we 
further have 

3><f } (iV, u,) = ) (n, w ) + <S>f (n, iV, w) , 

by Lemma 2.1(b) applied to $^,...,$ p . By using the Markov property to 
renew the process at time n, we thus have ~B p h g(L) equal to 

EV^ rp r -<J>< p) («)i -*rf > («>^)i l 

2_, E E hi e V(fe;n) e " V(L-fe;n,JV)] 

fc=l ATeN p neN p :n<Ar 

= E E E ^[^^ P)(n) V( fc ;n)]^[^^ 3(Ar - n) l^(X- fe; iV-„)] 
k=lN£N p n£N p :n<N 

fc=i u 
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Remark. The subadditivity property of the sequence (— log B (L)) , 
shown in Section 2.1 in a "straightforward" way, is also a consequence of the 
renewal equation for p = 1 . 

For h,(3>0, L G N and k G N, we set 

aUL) = KA^ {mL and 7rfo(*)^^(*)e^^* 



Lemma 2.15. For any /i > and /3 > 0, we /taue 

fcGN fceN 

Proof. For L G No, and s G [0, 1], set 

oo oo 

a^E^)^ and ^00 = E </»(*)«* 

L=0 k=l 

The renewal equation implies 



oc 



aw = i + E <A L ) sl 



L=l 

oo L 



L=lfc=l 

l + P(s)A(s). 



By (2.14), we have a p h ^(L) < 1 for all L G No and therefore A(s) < oo for 
s G [0, 1). As a consequence, 

P(l) = limP(s) = lim A ^ S ] ~ 1 < 1. 
sfi sTi A(s) ~ 

We have thus shown that 7r^ ^{k) is a (nonperiodic) subprobability sequence 
with renewal sequence a p h ^{L). The first equation in (2.17) states that 
% v h p(k) is recurrent, which is equivalent to A(l) = oo. If ^ p{k) is now 
recurrent, then the renewal theorem (see, e.g., Theorem 4.2.2 in [11]) yields 

1 



lim a? Kp {L)- 



The lemma thus follows from the estimate for B^ JL) in (2.15), which states 
that a p hj3 (L) > a(hf is true for all L G N. □ 
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By (2.14) and Lemma 2.15, we know that n{L) decays to zero faster 
than B p h p(Li) when L — > oo. In the next subsection, we will show that the 
difference in the decay velocity is even exponential. For this purpose, we will 
need the following result, stating that long intervals are unlikely to be free 
of breaking points. More precisely, we suppose that A,L £ N with L > 2A, 
M £ and N £ N p with M <N, and define 

br^(L; M, N) d = {S {p) [M, N] is a bridge of span k, of which 

S 1 (M 1 ) + A,..., S 1 (N 1 ) - A are no breaking points} 

and br%(L; N) d = br*£(L; 0, N). For h > and (3 > 0, we further set 

&A%(^)= E ^[exp(-4 p) (iV));b4 P (L;iV)], 

Bl A p(L)= E 

7VeN p 



Lemma 2.16. For any h > and /3 > 0, there exists a decreasing func- 
tion £ p h a : M + — > 1R + such that limx^oo £ h = and 

B A ° )M (L)<^(L-2A) e -^(W 

/or A, L £ N toiift L > 2A. 

Proof. By the Markov property and Lemma 2.1(b), with I denoting 
the largest breaking point smaller than A (or I = if there is no such point) 
and k denoting the smallest breaking point greater than L — A, we have 

B*lhA L ) = E E Bid^hA k - t)Kp( L - k ) 

£=0 k=L-A+l 
A L-A 

= E E K^-^K^+^A 1 -^-^ 

1=1 k=T+l 

with T = L-2A, k = k - A and 1= A — I. Now, we set 

oo 

(2-18) el,(T)= E KM 

j=T+2 

From Lemma 2.15, we know that limT-»oo ^ g{T) = 0. Moreover, we have 

oo oo 



^^)<E E *U*+ 



1=1 k=T+l 
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oo oo 

= E E 

1=1 j=T+i+l 
oo j-T-1 

= E E 

j=T+2 1=1 
oo 

= E (i-r-iK,^(j)<^(r) ; 

i=T+2 

which completes the proof. □ 



2.3. Separation of the masses. In this subsection, we investigate the de- 
cay velocity of weighted irreducible bridges. In particular, we will show that 
they decay exponentially faster than bridges without the irreducibility re- 
striction. 



Lemma 2.17. For all h,(3>0, the mass 



m^(h, (3) =' lim 



L— >oo L 

of A h g exists in [^(1), oo), is continuous as function on M + x K + and 
satisfies 

(2.19) TZ JL) < I e 2(^(l)+A h ) e -m£(W 

for all LgN, where Xh = log Eo[exp(h ■ Si(l))]. 

Proof. For i G {1, . . . ,p}, let Ei = f (5n , . . . , 5 ip ) G Nq. Then, for every 
iV G N p , the union 

|J (J hP(L 1 ;M)n{S\(M i + l)=L 1 + l} 

i=lN-2E t >MeN p 

n{S{(M i + 2) = L 1 }n \r p (L 2 -M + 2E U N) 

consists of disjoint sets and is a subset of ir p (Li + L2; -/V). For any to in that 
union, a double application of Lemma 2.1(b) to the potentials $ 1 ,...,$ p 
yields 

*f (AT, to) < $f (M, u) + 2^(1) + fcjf) (Af + 2^, iV, w) 

for the corresponding i G {1, . . . ,p} and M G N p . By splitting over all possible 
values of i and M, and renewing the process at the times M and 
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M + 2Ei , we therefore have 



fiL,(Li + L 2 ) 



>E E E ^ M \ M rWi { ^ H+1) 

j=l N£N P N-2Ei>MeN p 

v 1 -$(f ) (M+2£ i ,7V) 
X i {5J(M i +2)=L 1 } e P 

X lir p (L 2 ;M+2£: i ,Af)] 

= EE E A^(L;M) e - 2 ^(i)p h [ 5l (l) = l] 

i=l 7V<=N P N-2Ei>MeN p 



P ft [5i(l) = -1]A^(L; N — M — 2E t ) 
_P —VtT\TP 



B 2( Vj8 (l)+A h ) A hA L l) A hA L l)' 



where, at the last step, the concrete definition of is used. The existence 
of rn\(h,f3) in [—00,00), as well as the estimate in (2.19), now follows from 
the subadditive limit lemma applied to 



L6N. 



The lower bound (pp(l) for the mass goes back to Remark 2.3. Finally, 
the continuity of fn^ is derived by the same arguments that were used in 
Proposition 2.7 to show the continuity of mg, □ 

The main result of this section is the derivation of a gap between the 
exponential decay rates of bridges and irreducible bridges. 

Theorem 2.18. For any h > and (3 > 0, we have 

m p A (h,(3)>m p B (h,f3). 

The strategy for the proof of Theorem 2.18 was introduced in [4] (or see 
the more polished version of it in Chapter 4 of [11]) in the case of a single 
random walk in absence of a potential. It was then extended in [14] to single 
random walks evolving under the "trap" potential 

$£ ap (iV) d = (3$R(N). 

Before we present the strategy for the proof, we introduce the essential 
concept of backtracks of bridges. 
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Definition 2.19. Suppose that L £ N and u £ br p (L; M, N) for M G Ng 
and N G N p with M < N. Assume, furthermore, that j 6 {1, . . . ,p} and 
M j <m<n< N j for m G N and n £ N. 

The subpath 5 J [m,n](a;) of <S J [AP, is called a j-backtrack (or sim- 

ply backtrack) of the bridge 5 (p) [M, iV]M if 

(i) S{(fii,u) < S{ (m, u) for [i\ = M 3 + 1, . . . , m; 

(ii) (n, u;) < (z^, w) < S{ (m, u) for v = m + 1, . . . , n; 
(hi) S{(ti,uj) < S{(n2,u>) for ^ 2 = n + 1, . . . ,N j . 

If this is the case, then the span of the backtrack S J [m,n](u) is given by 
S\{m,uj) — S{(n,uj). A backtrack S^[m,n](uj) is said to cover an integer if 
S{{n,uj) <k< S{(m,uj) is valid. 

Remarks, (a) Condition (ii) says that a backtrack is itself a bridge 
in Z rf , except that it goes "right-to- left" instead of "left-to-right." Condi- 
tions (i) and (hi) are maximality conditions. For two different j-backtracks, 
S J [mi, ni](u)) and S J [m2, 712] (w), they guarantee that the time intervals 
{mi, . . . , ni} and {m 2 , . . . ,n 2 } do not intersect and that n\ < m 2 is equiva- 
lent to S{(ni,u>) < S{{n 2 ,uj). 

(b) A bridge S^[M, N] (uj) is irreducible if and only if every integer k 
with S 1 (M 1 ,to) <k< S^N^u) is covered by a backtrack of [M,N](u). 
An integer k may of course be covered by several backtracks. 

We now present the strategy for the proof of Theorem 2.18. The aim is to 
hnd an upper bound for A h p(L). To this end, we hx a large integer Q and 
split the interval [0,L] for L> Q into blocks (subintervals) of size Q. For 
an irreducible bridge of span L, we then look at the backtracks that cover 
the endpoints of these blocks and distinguish between the two following 
situations. 

In the first situation, many of these endpoints are covered by only small 
backtracks (of span not larger than A <C Q)- Between such endpoints, the 
path consists of subbridges with large intervals being free of breaking points. 
This will allow a multiple application of Lemma 2.16. 

In the other situation, some of the endpoints are covered by large back- 
tracks. In that situation, the random walk must go "backward" often, which 
it does with small probability because of the drift. It is going to be important 
that the "total span" of these backtracks remains large enough with respect 
to the reduced number of points considered (i.e., the number of endpoints). 

More precisely, we proceed as follows. Let T and A be positive integers 

(to be specified) and set Q = f 2 A + T. For large L € N, let k = k(L) be the 
greatest integer less than or equal to ^ — 1 and set 

A = {Q,2Q,...,kQ}. 
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Now, let B = {b±, . . . , b T } with b\ < • • • < b T be a subset of A and observe 
that 

bi — bi-i>Q for i = 1, . . . ,t + 1, 

where &o= f O an d & r +i= f L. We introduce two further items of notation for 
particular iV-step bridges of span L: 

• for A > 0, let 

i^ B (L;N)eJ^ p 

denote the set of all weff for which S^[N}(oj) is an irreducible bridge 
of span L such that no point of B is covered by a backtrack of [N](u>) 
with a span larger than A; 

• for a G N B , any pairwise disjoint decomposition B 1 ,..., B p of -B (possibly 
with some of the B^ being empty) and each j G {1, . . . ,p}, let 

denote the set of all u G f2 p for which (w) is a bridge of span L such 

that each 6 G B-? is covered by a backtrack of <S J '[iV J '](ci;) with span a(b) 
which is not covering any other a G B J \{b}, and let 

K 1 ,., BV (i^)=n^, ff|Bj (I;^). 
J=l 

The following lemma realizes the aforementioned distinction on how the 
points of A = {Q, 2Q, . . . , kQ} are covered by backtracks. 

Lemma 2.20. The event ir p (L;N) is contained in the union of 

|J ir p AB (L;N) 

BcA4B>k/2 

and 

U U U Kk.,b^ n ^ 

BcA:tB>l aeN B : B 1 ,...,BPCB 

y"^g r cr(fo)>fcA/2 pairwise disjoint 
decomposition 

Proof. Suppose that u is in ir p (L;N), but not in 

|J ir p AB (L;N). 

BcA,$B>k/2 

There then exists a collection of backtracks of S^[N](uj), each of them of a 
span greater than A, which cover at least k/2 of the points in A. Although 
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some of them may cover several points in A, the sum of their spans is 
still greater than Ak/2, since the distance between two points is at least 
Q = T + 2A. 

We now inductively construct the sets B B p . For j G {1, . . . ,p}, as- 
sume that B 1 ,...,^- 1 are already constructed. For each j-backtrack from 
our collection, we then add to B 3 a single point from the complement of 
B U ■ • ■ U B 3 which is covered by this j -backtrack, but not covered by 
any other j-backtrack (regardless of whether it is covered by i-backtracks 
for i 7^ j). If there is no such point, we remove this particular j-backtrack 
from the collection. The remaining backtracks still cover the same points in 
A, so the sum of their spans is still larger than Ak/2. 

By this construction, the sets B 1 , . . . ,B P are pairwise disjoint. Moreover, 
for any j G {1, . . . ,p}, the set B J has the property, that each of its points is 
covered by exactly one of the remaining j-backtracks. Consequently, if we 

set B d = B l U • • • U B p , then there is a a G N B with J^beB &( b ) > Ak / 2 and 
flPi Ji;f). □ 

For B = {bi, . . . , b T } C A with b\ < ■ ■ ■ < b T , we set 

^ i/3 [ir p AiB (L;iV)] d ^ f £ ^[exp(-4 p) (iV));ir p AiiJ (L;iV)]. 

NeN p 



Lemma 2.21. For any h > and (3>0, we have 

7? h ^ AjB (L;N)] < e-^ h ^ L (el p (T)a(h)~ p f + \ 
where a(h) is defined in (2.5) and e p h JT) is defined in (2.18). 

Proof. Suppose that u £ ir A B (L; N) and recall that bo = and b T+ \ = 
L. For each i £ {1, . . . , r + 1}, let mj_i = (mj_ l5 . . . , S Nq and rn = 

(n\ , . . . , n P ) € N p be given by 

m J_ 1 d ^ min{/i G {0, . . . , N j } : S{ (/x', to) > for [i < // < N j } , 

n| d = max{i/ G {1, . . . , N j } : S{{v' , u) < h for < u' < u) 

for j = 1, . . . ,p. It is also convenient to choose m r +i = f L. 

Since b\,. . . ,b T are not covered by backtracks of a span greater than A 
and because the distance between these points is at least Q = 2A + T, it is 
clear that 

S{{fi,uj) < bi- X + A < bi - A < S?(i/,w) 
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for i = 1, . . . ,t + 1, j = 1, . . . ,p and 1 < fx < mj_ 1 < n\ < v < N 3 . Therefore, 
since [N] (a;) is irreducible, we know that the sub-bridges , nj\ (uj) 

already contain backtracks that cover the points + A, . . . , bi — A. That 
is, we have 

T + l 

u£ P| hr*l(bi - bi-i;mi-i,ni), 
i=i 

where bic*£ was introduced at the end of Section 2.2. An inductive application 
of Lemma 2.1(c) to the potentials . . . , $ p further yields 

r+l 
i=l 

As a consequence, by the Markov property and Lemma 2.16, an upper bound 

for A^/?[ ir A,B(£; N )] is g iven b y 

pr+1 



E E E h 

NeN p ni,mi,n 2 ,...,n T ,m T GN p : 

0=mo<rii<-<m T <n T -|-i=m T +i=jV 



(bi-6i_i;mi_i,ni) 



X 1 {S{(nv>)=S{(7v>) for j=l,...,p} 

T+l 

= E E II b A,h,p( bi - b i-^ n i 

WGN P ni,mi,n2,...,n T ,m T eN p t=l 

0=mo<ni <■ ■ ■ <m T <n T +i=m T +i=N 

x P ft [^(m^ - n^) = for j = 1, .. . ,p] 

= (n - ( E 6 ^KK) = 0]) 

\i=i / \ meN pj=i / 



where, at the last step, (2.6) is used to identify a{h). The lemma now follows 
from the facts that a(h) < 1 and bi — 6j_i > Q = T + 2A for i = 1, . . . , r + 1. 

□ 

For B = . . . , b T } C A with &i < • • • < b T , and a pairwise disjoint de- 
composition B 1 , . . . , B p of -B, we define 

W^^^ E ^[exp(-4 p) (iY));br^ ^ BPi(7 (L;iV)]. 
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Lemma 2.22. For any h>0, (3>0 and a G N B , we have 

B 1 ,...,BvcB 

pairwise disjoint 
decomposition 

where a(h) is defined in (2.5) and ^ v (h) A = p/a(h) 2 h. 

Proof. We first restrict to the case p= 1. For L G No and M, N G No 
with M < N, we define 

br'(L; N) d = {— S[N] is a bridge of span L}, 

br'(L; M, N) d = {-S[M, N] is a bridge of span L}. 

By the Markov property of S, it is easily seen that 

P h [hr'(L;N)} = P h [-L = S^N) < 5i(n) < for < n < N]. 

By Remark 2.2, we thus have 

CO 

(2.20) B' h , (L) d ^ ]T P h [br'(L;N)] < P h [H^ L < oo] = e~ 2hL , 

N=l 

where P-l = inf{n G N : Si (re) = —L}. 

Suppose now that uj G br^ a (L; N) and recall that bo = and b T+ \ = L. 
For each i G {1, . . . , r}, by the definition of bv B a (L; N), there is at least one 
backtrack S[si,ti](tv) of S[N](co) of span a{b{) satisfying 

(2.21) h-i < S^tuu) <bi< Si( Si ,uj) < bi+i. 

It is also convenient to choose s r +i = f t T+ \ d = L and o- T+ \ d =Q, in order to 
have P h [br'(o- T+1 ;s T+1 ,t T+1 )] =0. 
For i£ {1, . . . , r + 1}, we now define 

mj_i = f min{^ G {0, . . . , N} : Si(fJ,' , u) > 6j_i for //<//< N}, 

rii = max{z/ G {rrtj-i + 1, . . . , N} : Sx(y' ,oS) < bi for \i < v < u}, 

such that S[m,i-i,ni](u)) is a bridge of span bi — 6j_ i- By (2.21) and the 
maximality conditions for backtracks, we have ij < Sj+i and thus 

ti<mi< n i+ i < Si+i 

for z = 1, . . . ,t, by the definition of n^+i and (2.21) again. Moreover, since 

r+l 



3G 
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by Lemma 2.1(c), the Markov property of the random walk yields 



kl^ l B ^L-N)) 



E 



<E E 

AfgN 0=mo<ni<si<ti<mi<— gi,...,q T eN,? r +i=0,gi,...,qveNo: 
■ ■■<n T+ i=s T+1 =t T+ i=m T+ i=N q 1 +q 1 = (7 (b 1 ),...,q T +q T =a(b T ) 



r+1 



n — $g(mj_i,nj) I -i 
e i br(6i-6i_i;mj_i,n i ) i {Si(si)=Si(n i )+q i } 



Li=l 



X lv 



br'( CT (b i );s I ,t 4 ) 1 {'5l(m i )=5'i(t i )+9i} 



E E 

TVeN 0=m <ni<si<ti<mi<---<n r+ i=A r 
/r+1 



x II E iMSi( ai -n 

\i=l ge N j g 6 i>} 0: q_|_g =o -(b 4 ) 



II bh^L-m-mi-x)] ^ J\[br'((r(6 i );«i - S< )A 

(r 00 00 \ 

II E E»)=ffi*)=3 
i=lgGN,gGN :<?+g=o-(bi)fc = o fc=l / 

="(fc) _,r (nw-iH)) (n^oWfi*))) (n^A 

where, in the last step, equation (2.6) is used to identify a(h). Prom Propo- 
sition 2.7 and (2.20), we then obtain 



A^[br^(L; iV)] < a^e-™^^ f[ afoK 



■2ha{bi) 



1=1 



< (a(/ i ) 2 /i)" T e~ ms ( /l ' /3 ) L e- h ^-i <j{6l) , 

where, in the second estimate, the elementary inequality xe _x < 1 for x > 
is used. 

We now proceed to the case of arbitrary p £ N. We consider a pairwise 
disjoint decomposition B , . . . , U p of -B = {61, . . . , b T }. By the independence 
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of the walks S 1 , . . . , S p , we then have 



v 



A P M K lr ^ Pff (L;JV)]= X\E h [eM-&m)-M P £ M JL-N)) 

3=1 

< (a{h) 2 h) T e- plTiB ^ L e~ h ^B^ b ) , 

where, in the last step, the estimate for a single random walk is used. Since 
there are p T pairwise disjoint decompositions B l ,...,B p of B, the lemma 
now follows from m^(/i,/3) = prriB(h, (3) in Remark 2.12. □ 

Proof of Theorem 2.18. By means of Lemma 2.20 and Lemma 2.22, 
we finally have the necessary tools to prove the mass gap for irreducible 
bridges. We first fix T £ N and A £ N large enough such that we have 

2(«(k)-V hA T))^< 1 - and ,-<W«(l + ^) < i, 

and we set Q = f 2A + T. Since there are 2 k subsets of A = {Q, . . . , kQ}, we 
have 

BcA:$B>k/2 

< e -"*fl( /l ./ 3 ) i 2~ fc 

by Lemma 2.21. Moreover, since there are (*) subsets B C A with jjJB = r, 
we obtain from Lemma 2.22 that 

E E E ^K lr „ BV (^)l 

ScA:t|B>l crGN fl : B 1 ,...,BPCB 

n cr(fe)>fcA/2 pairwise disjoint 
decomposition 

k 



(Ji,...,(T T eN: 

(Tl + --- + (7 r >fcA/2 



s r , 

r=l x 7 <ti,...,(T t GN: 



r=l ^ T S oi,...,aveN 
< e -^(fe,/3)L e -fcAV4 V- fc W V( h ) 

T=l V / V 6 
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< -mP B {h,f!)L -kAh/i ( i , ^ P ( fe ) A h 
\ + l-e-W) 

Finally, we apply Lemma 2.20 and the estimate k > 4 — 2 to obtain 
A^g(L) < 2e~ T?i B ( - h ^ L 2~ k < 8 e ~™ p B ( h ^) L 2- L / Q 

and therefore 

m p A (h,p) = hm ~ log f ^ (L) >4(ft,/?) + ^>4(^^) l 

which proves the theorem. □ 



3. Fixed number of steps. In this section, we consider finite random 
walks S[N] for fixed iV G N, again evolving under the influence of the path 
potential 

x&L d 

As introduced at the beginning of Section 2, we assume ipp to be given by 

<pp(t) = <p(/3t), teR+, 
where (p : M + — > R + is a concave increasing function satisfying 

lim^(t) = ^(0)=0, 

as well as lim^oo <f(t) = oo and lim^oo <p(t)/t = 0. 

3.1. Masses for paths and bridges. In the present setting, for h,/3>0, 
the generalization of the annealed partition function Zf^ from Section 1 is 
given by 

G^iN)^ E h [exp(-Qf}(N))], NeK 



Remark 3.1. For any h,P>0 and N £ N, we have 

e - Vf ,W < G hJ3 (N) < 1, 
where the lower estimate follows from Lemma 2.1(a). 

We are interested in the limiting exponential behavior of G^ b(N). The 
existence of an associated mass was part of Theorem A (which, in the original 
paper [7], is shown in the present, more general setting). As we show next, 
it can also be obtained in a straightforward way by the subadditive limit 
lemma, which additionally delivers a bound for the speed of convergence. 
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Proposition 3.2. For any h,(3>0, the mass 

m G {h,P) = hm 

N—kx> iv 

ofGhp exists in [0,^(1)] and is continuous as a function on M + x M + , and 

G h) p{N) < e ~ m ^ h ^ N 

is valid for all N 6 N. 

PROOF. By Lemma 2.1(b), for any Ni,N 2 £ N, we have 
G h ,p(N 1 +N 2 ) = E h [e-^ Nl+N ^] 

(3.1) 

> E^-tem-WNuNx+N*)] = G h ANi)G h AN 2 ), 

where, in the last step, the Markov property is used to renew the random 
walk at time N\. Therefore, the existence of the mass itlq and the esti- 
mate in (3.2) are consequences of the subadditive limit lemma applied to 
the sequence (— \ogGh,p{N))N&% and the bounds for the mass follow from 
Remark 3.1. Finally, the continuity of is obtained by similar (but slightly 
simpler) arguments as used to prove the continuity of in Proposition 2.7. 
□ 

As in the point-to-hyperplane setting of Section 2, it is convenient to 
introduce iV-step bridges. For M, N G No with M < N, we define 

Br(iV) = f {S[N} is a bridge}, 
Br(M, N) d = {S[M, N] is a bridge}. 
For h,(3>0 and N £ No, we further set 

B h; p(N) = E h [exp(-$p(N)y,Br(N)}. 

Observe that we have 

Br(iV)= |J br(L;iV) and B hiP {N)= £ b h ^(L;N), 
LeN LeN 

where the union is of disjoint sets and where 

br(L; N) = {S[N] is a bridge of span L}, 
b h>p (L; N) = ^[exp(-^(iV));br(L; N)} 

were introduced in Section 2.1. 
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Remark 3.3. For any > and N G N, we have 
e -MW Bhfi{N) < Bfc)j9 (jv) < G M (JV), 

where the lower estimate follows from Lemma 2.1(a). 

Our interest lies with the ballistic regime {(h,(3) E (0, oo) 2 : /3 < @ c (h)}, 
where the critical parameter (3 c (h), as introduced in Remark 2.10, is deter- 
mined by m(0, P c (h)) = h. In our first result on TV-step bridges, however, it 
is not necessary to restrict to the ballistic phase. 

Lemma 3.4. For any h,(3>0 and Ni,N 2 £ N, we have 

(3.2) BhjsiNi + N 2 ) > B ht p (Ni)Bh,p (N2 ) , 

(3.3) Bk^Nx + N 2 ) < K htf ,B ht f,(Ni)B htf) (N2), 
where 

(3.4) Kh ^ff : P h [Si(n) = 0]\ 2 



v«=0 



BhA n ) 



Proof. By the definition of a bridge, it is plain that 
Br(JVi + N 2 ) D Bv(Ni) n Br(JVi, JVi + N 2 ). 
From Lemma 2.1(b), we thus obtain 

BhANi + N 2 ) > ^[e-^^)l Br(J v 1 )^ (JVl ' JVl+JV2) lB r( iv 1> iv 1+ iv 2 )] 

= B hj p(Ni)B h!f3 (N 2 ), 

where, in the second step, the Markov property is used to renew the random 
walk at time N\. 

For the upper estimate, observe that we have 

Ni N1+N2 

Br(iV 1 + iV 2 )c |J |J Br(mi)n{5i(iVi) = 5i(m 1 )} 

mi=l rri2=Ni 

n {Si(m 2 ) = 5i(iVi)} n Br(?n 2 , Ni + N 2 ), 

where m\ and m 2 are the times of the first and last visits, respectively, of 
«S[iVi + N 2 ] to the hyperplane Tts 1 (N 1 )- By splitting over all possible values 
of mi and m 2 , and by applying Lemma 2.1(c) and the Markov property to 
renew the walk at these times, we obtain 

B h)P (Ni + N 2 ) 

Ni Ni+N 2 

^ J2 - B fc[e"*' 3(mi) lBr(m 1 )l{S 1 (7V 1 )=S 1 ( mi )} 
mi=l m,2=N\ 
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X l{Si(m 2 )=5 1 (iV 1 )}e py y lBr(m 2 ,iVi+Ar 2 )J 

Ni Ni+N 2 

= E E Bhw8(mi)iM£i(iVi = 0] 

mi=l m,2=Ni 

x Ph[5i(m 2 - iVi) = 0]B hjP {Ni +N 2 - m 2 ) 

where n\ replaces N\ — m\ and n 2 replaces m 2 — N%, and where, in the last 
step, (3.2) is used. □ 

Proposition 3.5. For any h,/3>0, the mass 

m fl (fc,ffl* Urn -'° S ^ (iV> 

°f BfiB exists in [0, y?g(l)] and is continuous as function on M + x ]R+, and 

(3.5) B hifl (N)<e- mB <- h > ) N 

is valid for all N £ N. For /i > and /3 < f3 c (h), we further have 

(3.6) m B (h,(3) = m G (h,P). 
Moreover, for h > and /3q < Pc(h), we also have 

(3.7) > J— e -™ B (h,P)N 

for all N £ N and ft < Po, where < oo is defined in (3.4). 

Proof. By (3.2) in Lemma 3.4, the existence of tub in 1U {— oo} and 
the estimate in (3.5) are consequences of the subadditive limit lemma applied 
to the sequence (— logU/^^iV^jveN- The lower bound for is obvious 
and continuity is obtained by similar arguments as in the proof of Proposi- 
tion 2.7. The upper bound </?/?(l) for follows from the lower estimate in 
Remark 3.3 once we have shown (3.6). 

Now, suppose that h > and (3 < (3 c {h). For the proof of (3.6), recall that 
Theorem A states that 

(3.8) m G (h,P)=X h -X- h , 

where \y = log-Eo[exp(/i' • <Si(l)] for h! > and where h = h(h,fi) > is 
determined by 

(3.9) m G (h, (3) = h - h, 
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with ttiq having been introduced in Section 2.1. By the definition of Ph in 
(1.1), we consequently have 

b h p(L; N)e mG( - h ^ N = b p(L\ N)e~^ N+hL 

(3.10) 

= b- h ^{L-N)e m ^ L 
and therefore, since rnc(h,P) = mB(h,(3) by Corollary 2.9, 

oo oo 

B h> p(N)e m ^ h >® N = B- hj(3 (L)e m ^ L = oo, 

JV=1 L=l 

where the second equality follows from the lower estimate for g{L) in 
Proposition 2.7. As a consequence, the mass mg(/i, (3) cannot be greater 
than mG(h,(3). Since the inverted estimate is obvious, this proves (3.6). 
It remains to show (3.7). By the definition of Ph, it is plain that 

P h [S 1 (N) = 0]<e~ XhN . 

In the sub-ballistic regime, by (3.6) and (3.8), we further have that 

m B (h, (3) = m G (h, (3) < X h . 

Therefore, and by obvious monotonicity, we get 

Kh,/3 < Kh,p < 00 

for all (3 < (3q so that (3.7) now follows from (3.3) and the subadditive limit 
lemma applied to \og(K hj pB h ,/3(N))N£N- □ 

Corollary 3.6. For any h>0 and (3q < f3 c {h), we have 

K h,/3 

for all N £ N and (3 < (3q, where p < oo is defined in (3.4)- 

Proof. The corollary follows from (3.6) and (3.7). □ 

3.2. Exponential gap and analyticity. As in Section 2.2, for fixed 
we consider independent copies 

S ] = (S J (n))neN , j = l,...,p, 

of the random walk S, defined on the probability space {QP , J-® p , Ph) ■ The 
random process = (<S'^( n ))neNg w hh values in (Z d ) p is given by 

S(p)(n) = (S 1 ^ 1 ), S p (n p )), n = (n 1 , . . . , n p ) £ Ng. 
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v 
P 



The potential for was introduced as 



= ]T «&j(lV'), AT = (N\ . . . , N p ) G Ng, 
i=i 

where <&L . . . , are the corresponding potentials associated with the single 
random walks 5 , . . . , S p . 

For u G fi p and M, A^ G Nq with M < N componentwise, recall that the 
path 

S«[M,JV](«) = (S (p) (n, W )) neNo:M < n < N 

is called a bridge if and only if the paths 

S*[M*,N*](u;), j = l,-..,P, 

are bridges as single random walks, starting in the hyperplane Ti-s^M 1 u) 
and ending in the hyperplane Hgi^ N i )0J y Moreover, for M < N, a bridge 

S<p*[M,N](lj) is called irreducible if and only if S^iV 1 ,u) is its only (com- 
mon) breaking point. 

For h,/3>0, m G Nq and n G N p with m < n, we now define 



def 
def 



IrP(n) = {S w [n] is an irreducible bridge}, 



lr p (m,n) =' {<S^[m,n] is an irreducible bridge} 
and 

Al^n) d ^ E h [eM-^\n)y,h p (n)]. 

Observe that we have 

h*(n)=\Jb*{L ]n ) and A^(n) = £ A^(L; n), 
lgn LeN 

where the union is of disjoint sets and where 

ir p (L;n) = {S^[n] is an irreducible bridge of span L}, 

A^(L;n) = ^[exp(4 p) (n));irP(L;n)] 

were introduced in Section 2.2. 

By means of Theorem A, we are able to transfer the mass gap for irre- 
ducible bridges from Section 2.3 to the present A^-step setting, detecting an 
exponential gap between the long-time behavior of irreducible bridges and 
arbitrary bridges. 
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Theorem 3.7. Suppose h > and (3q < (3 c {h). There is then some 7 > 
such that 

(3.11) Al (n)e mB{h ' P) ^U nj < l e -iT,U<* 

for all n = (n 1 , . . . , n p ) G N p and (3 < f3o- Moreover, we have 

(3.12) J] K,p(n)e mBM ^U^ = 1 

nGN p 

/or all (3<(3 c (h). 

Proof. We first deal with (3.12). From (3.8) and (3.9), and by letting 
N = Yjj =1 ni , we obtain 

X p JL; n )e™G{h,m = \ p ( L . n ) e -A s tf+pW, 

(3.13) 

= Af JL;n)e pma{h ^ )L 

by an analogous argument as for (3.10). In the ballistic regime, since rna(h, (3) 
rnsih, (3) and pmB(h, (3) = rn^fi, (3), we have 

where the second equality is part of Lemma 2.15. 

In order to achieve an exponential gap, observe that for any 5 > 0, again 
by (3.13), we have 

i p B (h,/3)L 

L<8N L>8N 



KA n > mG[h,m = E KA L ' n > mGih,m + E KA 1 ^ 13 ' 



< E KA L ^ mG(h ' m + E MA L ^ mL - 

L<5N L>8N 

From the independence of 5 1 ,...,5 2 , the definition of and (3.8) again, 
we obtain 

X p hfl {L-n)e m ^ h ^ N < f[ P h [S{{n j ) < 5N]e mG ^ n3 < e ( hSp ~ x ^ N . 

L<SN j=l 

Moreover, by Lemma 2.17, we have 

Af {j^^bCk^l < Ig2(v/s(i)+A R ) e -K(^)-4 

L>SN ' P L>5N 

1 „, m , . , e -<5«(/i,/3)-m p (h,/3))7V 



p 1 _ e -(rn p (/i,/3)-m p (ft,/3)) 
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Since > by Theorem A and m A (/t, [3) > rrf B (h, j3) by Theorem 2.18, this 
proves (3.11) for a single < (3 c {h). 

In order to find an uniform estimate, observe that 

,*,(*-,« +*-= am z^sm^^^m^m 

L^oo L 

is increasing in both variables. Since h = h(h, f3) fulfills mg(E, (3) + h = h, we 
thus have ^ < Xu^ p \ for (3 < Pq. The existence of a uniform bound now 
follows from the continuity of rrf B and TnP^ on M + x R + , which we established 
in Section 2. □ 



By known arguments using the analytic implicit function theorem (see 
page 329 of [9]), we obtain the following first consequence of Theorem 3.7. 



Corollary 3.8. Suppose that the function ip, introduced at the begin- 
ning of Section 2, is analytic on (0,oo). The mass mo is then analytic on 
the open set {{h,[3) G (0, oo) : f3 < f3 c (h)}. 



Remark. By dominated convergence, it is obvious that the function 

^(i) = -logEexp(-tK) 

is analytic on (0,oo). Therefore, by Proposition 3.2, Corollary 3.6 and now 
Corollary 3.8, we have completed the proof of Theorem B in Section 1. 



3.3. Restricted path intersections. In this section, we investigate finite 
random walks S\N] with restricting assumptions on 




iVeN. 



More precisely, for h,(3>0, N G N and k £ M + , we define 

GQ(N) d ^ E h {ex V (-<S> p (N));{\\£(N)\\l < kN}] 

and we want to show that in the ballistic regime, such restrictions have no 
crucial effect on the long-time behavior. 

To this end, we first investigate restricted bridges. For h,j3>0, N G N 
and /cGM+ we define 

^(^) d ^ f ^[exp(-^(iV));{|^iV)||2>^ } nBr(iV)]. 
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PROPOSITION 3.9. For any h>0 and (3 < (3 c (h), we have 

lim sup sup Bl k {N)e mG{h ^ )N = 0. 
fc-+oo p</3 NeN 

Proof. Let (rj,^)i G N, be a sequence of independent, identically dis- 
tributed random vectors with distribution 

for n,x G N and /3 < (3 c (h). In fact, is a probability distribution by 
(3.12). The expectation with respect to Ph,p will be denoted by Eh,p- 

Now, assume that u> G Br(iV) and let m G N be the number of breaking 
points for S[N](u). There then exist unique times = no < • • • < n m = N 
such that S[nQ,ni](uj), . . . ,S[n m -i,n m ](io) are irreducible bridges. We thus 
have 

N m 

Br(iV)=U IJ plIrK^n;), 

m=l 0=no<---<n m =A r i=l 

where the union is of disjoint sets. For every u> G CliLi I r ( n «-i; n «)> we further 
have 



\\£(N,u)\\l = J^ E 4(^-1,^,0;)^ 



i=l 



where the second equation goes back to Lemma 2.1(b). As a consequence, 
by the Markov property of S, we obtain that B^(N)e mG ^ h '^ N equals 

N 

EE E 

m=l xiH {-Xm>kN 0=no<---<n m =N 



i=l 



s m G (/i,/3)(ni-ni_i) 



N 

E p m 

m=l Ll<i<m 



Eh [ e th 1 )l Ir(n ._ n ._ l) l {r(n ._ n ._ l) ||2 =;c . } ] 

n = N, ]T &>Nk 



l<i<m 



E &> Nk 

Ki<N 



for all k G 
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Next, observe that for any n G N, we have 

||*(n)|| a < 



n 



such that, by the exponential gap in Theorem 3.7, the moments 
EhMT] < E n 2m k KP {n)e m ^>\ m G N, 



net 



are finite and continuous in (5 < f3 c {h). For any k > Eh t p[£i], by the Cheby- 
shev inequality and the independence of (£i)jgNj we moreover have 



B> k h {N)e mG[h ^ )N < NP K 



E %-E h Aii]\>N\k-E h ^ 1 }\ 

Ki<N 



< 



1 



N(k-E hjP [£i]) 
1 



\ E h,j3 



E &-*Mei]) 

\l<i<N / 



The proposition now follows from the continuity of the first and second 
moments of £i in (3 < (3 c (h). □ 

By means of Proposition 3.9, we are now able to prove Lemma E from 
Section 1, formulated in the present setting of a generalized potential. 

Corollary 3.10. For any h > 0, /3 < (3 c {h) and e < 1/K h ^ , there 
exists k £ < oo such that 

(3.14) GQ(N)>eG h AN) 
for all N GN and (3<p . 

Proof. For any k G ffi + and N G N, we obviously have 
GQ(N)>B h> p(N)-B>*(N). 
Moreover, by Proposition 3.2 and Corollary 3.6, we know that 

G h ,p(N) < e~ m ^ N < K h>f3o B h> p(N) 
for all N G N and (3 < /3q. The corollary thus follows from Lemma 3.9. □ 
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4. Coupled path potential. We consider two independent copies S 1 and 
<S 2 of the random walk S with drift h > and starting condition 

P h , y i,yi[S\0) = (0y),S 2 (0) = (0,y 2 )] = 1 

fory 1 ,?/ 2 G Expectations with respect toP h>y i jy 2 are denoted by £^1^2, 

where the indices y l ,y 2 are left off when S l and 5 2 start at the origin. 

As in Section 2.2, we compose from the two random walks the random 
process 

on Z d x Z d , where S^ 2 '(n), for n = (n 1 ,n 2 ), is given by 

5( 2 )(n) = (5 1 (n 1 ),5 2 (n 2 )). 

For any parameter (3>0, motivated by the heuristic picture of Theorem D 
in Section 1, we introduce a coupled path potential <E>1 2 ^ for the process 
For M = (M 1 , M 2 ) and N = (N 1 , N 2 ) G N with M < N componentwise, we 
define 

^ 2) (iv) d = f E^(4(^) + 4(iv 2 )), 

xez d 

$f(M,N)t l £ ^(4(M 1 ,iV 1 )+4(M 2 ,iV 2 )), 
where <^g was introduced at the beginning of Section 2 and where 

4(^)=EVW-}. 4(M,iV)= 2 !{#(«)=*} 

denote the number of visits to the site x G Z d by the random walk iV], 
respectively 5- 7 [M + l,iV]. Observe that in contrast to the path potential 

(2) ~ (2) 

&p , the distribution of this coupled potential ^ depends on the starting 

sites y 1 ,?/ 2 G Z rf_1 of the random walks S 1 and 5 2 (i.e., on \\y 2 — 2/ 1 1 1 ) - 
For h,/3>0, y 1 , y 2 G Z^" 1 and iV G N 2 , we define 

G£,/9,„i (iV) = £7 fc)tf i ,, 2 [exp(-£f (iV))] . 

The aim of this section is to prove the following "second moment" -type 
estimate on G 2 ht3yly2 . 

Theorem 4.1. Suppose that d > 4 and h > 0. There then exist (5q > 
and -Kg.m. < 00 such that 

Gl Ay i,y2(N) < K s . m G h ^N l )G KP {N 2 ) 
for all N = (iV 1 , iV 2 ) G N 2 , y 1 ,y 2 eZ d - 1 and/3<f3 . 
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Remark. In the particular case ip(t) = — log Ke~ tVx , we have 

where Zy U h ^ Nj yj denotes the quenched partition function from Section 1 , 

but here with starting condition P^[5 J (0) = (0, yi)] = 1 for j = 1,2. Theo- 
rem D is thus a special case of Theorem 4.1. 

~ (2) 

In order to establish Theorem 4.1, we investigate bridges under <3?^ . For 
h, (3 > 0, y 1 , y 2 G Z^ 1 and M, N G N 2 , with M < N, we set 

Br 2 (iV) d = {5® [iV] is a bridge}, 
Br 2 (M , iV) d = {S {2) [M, JV] is a bridge} 

and 

K^\y^ N )= E h,v\v^M-^f{N))^r' 1 {N)]. 

We want to divide the bridges into irreducible "strips" which may then 
be treated by renewal techniques. To this end, for h > and f3 < (3 c (h), let 
(rl ,t? ,rjj ,rjf Xi)ieN be a Markov chain with transition probabilities 

PhA( T l+i » r i+i » ' ^ 2 +i ' C*+i ) 

= {n 1 ,n 2 ,y 1 ,y 2 , z)\(rl ,t 2 ,rjj ,T] 2 

def rac (y)(„lV) p r c -*fl 2) ( n )l 1 

-e ^ >^ '±y h:T} i^[e P 1 Ir 2 (n) 1 {S 1 (n 1 )=(5 1 1 (ni),yi)} 

X l {5 2 (n 2 )=(5 2 (n 2 ))J/ 2 )} l {i(n)=z} ] 

for n = (n^n 2 ) G N 2 , y l ,y 2 G and z G No, and with 
L(n) d =! f £ ^(n 1 ) 

xefi 1 (n 1 )nii 2 (n 2 ) 

where B?(ni) d ={x G Z d : & m {ri?) > 0} for j = 1, 2. In fact, P Kf3 is a probabil- 
ity distribution by (3.12). We will write P h a y \ y i to indicate the starting 
condition 

p h,p,y\ y i[vl = y 1 ,vo = y 2 } = i» 

and expectations with respect to P^p y i y 2 are denoted by E h ^^ y i y 2. Again, 
if the start is at the origin, the indices are omitted. 

In order to bound within an irreducible strip, observe that 

(4.1) & 2 \ n )^<S>f{n) - $>f(n) < ^(l)L(n) 
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for all n = (n 1 , n 2 ) € N 2 . It is thus convenient to define gq = and 
a k d = min{i > a k -i : & > 2 • 1 {j? i_ i=j? 2_ i} 1 {j? i^2 } }, k G N, 

as well as j0o = l^i =7? 2j. and 

def f Ci + 2 ■ 1{^=^}, if 3/c E N with <r fe = i, t € N, 
^ l \ 0, otherwise. 

That means that we want to know in which strips we have path intersections 
of S 1 and S 2 , a k denoting the feth of these strips. However, if S 1 and S 2 
enter a strip from a common site, then they must go "forward" at the first 
step and they consequently intersect for a first time. If this strip does not 
contain any further intersections (and does not consist of only one step), then 
it is not considered in the definition of a k . For such a strip, the contribution 
to \E r p is anticipated in the previous strip by the summand lr x 21 in the 
definition of pi. This special treatment of such strips is necessary to have 

Ph^cn >i] >o. 

For m 6 No, let T(m) = (T 1 (m), T 2 (m)) now be given by 

2*(m)= E H 

l<i<m 

for j = 1,2. The conclusion of the above comments on the definitions of a k 
and pi is the following. 

Lemma 4.2. For any h > and j3 < (3 c (h), we have 

mGN 

for all N=(N 1 ,N 2 )(EN 2 and y%, y 2 G Z"*" 1 . 

Proof. By similar arguments as in the proof of Lemma 3.9, we obtain 

m 

Br 2 (A0=|J (J n ir2 ( n *-l,»i), 

m£N no,...,n m SNg: i=l 
0=no<---<n m =N 

where the union is of disjoint sets and where m S N represents the number of 
breaking points for the corresponding iV-step bridge. For u G HE^i Ir 2 (rxi_i , rij), 
we further have 

m 

$^ 2) (n,o;) =^2$f\ni_i,ni,uj) - ^y(m-i,ni, u). 
i=l 
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Therefore, by renewing the random walk at times n\, . . . , n m _i, we 
obtain that B? . ± <N)e mG ^ { - Nl+N ^ is equal to 

oo m 

^ V V V TT e mG, ( /l ^)K'-"l-i+"f-"f-i) 

m=l n ,...,n m eN2 : y 1 1 ,yf,...,yl l ,y? n eZ d ' 1 z 1 ,...,z m eNo i = 1 
0=n <---<n m =N 

X 1 {S^K-n^ 1 )=(SjK-nt 1 ),^) for j=l,2} 1 {L(n i -nt-i)=*i}1 



< E ^^[^^^{T'W for j= l,2}], 
m=l 

where we assume n, = (nj,n 2 ) for i G N and where (4.1) is used. □ 



The value of this renewal formalism is substantiated by the following 
estimate. 

Proposition 4.3. For any h>0 and (3 < (3 c (h), and with K h ^ < oo 
being defined in (3.4), we have 



oo 



for all N = (N\N 2 ) G N 2 , y 1 ,y 2 £Z d ~ 1 and/3<f3 . 

Proof. For j G {1,2}, by the definition of §>p and the monotonicity of 
(pp, we obviously have 

where is the single path potential associated with the random walk S J . 
From the independence of S 1 and S 2 thus follows 

E^ie-^^^SHN 1 ) < or ^(iV 2 ) < 0}] 

< E h [e^ Nl ^,{S 2 (N 2 ) < 0}}+E h [e^ N ^;{Sl(N') < 0}] 
= Gh^N^P^iN 2 ) < ^\+G K p(N 2 )P h [S\N 1 ) < 0] 

< 2K htf3o G h ,p(N 1 )G h>f) (N 2 ) 

for all N 1 ^ 2 G N and (3 < 0o, where the last step goes back to (3.8) and 
Corollary 3.6. 
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We now consider the more complicated case of positive first components. 
Since S 1 and S 2 are exchangeable, it suffices to consider 

wG{0<5 1 1 (iV 1 )<S 1 2 (iV 2 )}. 

In that case, tv is also an element of the union 

u u u 

0<N 2 <N 2 0<m\<ml<N 2 0<m 2 <ml<N 2 

{S\{m\) = Sf (m?) = 0} n Br 2 (m!, m 2 ) D {^(iV 1 ) = Sftm£)} 
n {Sf(N 2 ) = Sf{m 2 )} n {Sf(N 2 ) < Sf(u) for N 2 <v < N 2 }, 

where mi ==(m}, m 2 ) and m,2 = f (m.2, m 2 ) and where m^ and m\ may be 
chosen as the times of the last visit of S 3 [N J ] (u) to the hyperplane TCo, 
respectively the first visit of S J [m{, N j ](uj) to the hyperplane Hgi^i^, 
and where iV 2 is the last- visit time of S 2 [N 2 ](cu) to "Hgi^i^y Moreover, we 
have 

§f (N, to) > 3>f (mi , m 2 , u) + *| (N 2 , N 2 , w ) 
for the corresponding mi, m-2 and -/V 2 . Therefore, with the notation 

GU(k) = E h [e-^ N) ;{0 < S 2 (v) for v = 1, . . . , k}}, k G N , 
and by renewing 5^ at times mi,ni2 and iV 2 , we obtain 

^hy^ie 11 V {K<S\{N^)<S 2 {N 2 )-}\ 

< E E EE 

0<N 2 <N 2 0<mJ<m^<JV! 0<m 2 <m 2 <N 2 ^,j/geZ d - 1 

TTi r-, i -$y mi,m2 

^,S/\j/ 2 l i {5iK)=(0,yi)} i {5 2 K)=(0,s/g)} e 

x 1 Br 2 (mi,m 2 ) 1 {Si(ATi)=S 1 1 (mi)} 1 {5 1 2 (iV2)=S 1 2 (mf|)} 
x e fl i {S 1 2 (7V 2 )<5 1 2 (i/) for 7V 2 <^<Ar 2 }J 

= E E EE PhiS 1 (ml) = (0^-^) 

0<N 2 <N 2 OKmlKmlKN 1 0<m 2 <m 2 <N 2 yi,y 2 eZ d - 1 

x P h [S 2 {m 2 ) = (0, y 2 - y 2 )]Bl AyUl {m 2 - mi) 

x P/^iV 1 - m^) = 0]P^[5 2 (iV 2 - m 2 ) = 0]G+ i/3 (iV 2 - iV 2 ) 
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<r fM u v- P h [S 1 1 (ml) = 0]P h [S l 1 (N l -m l 2 ) = 0] 
" Wl ' A, , G hl3 {m\) G h e(N^-m\) 

M 2 

x sup ^ E^ ^^H G ^( M2 -- 2 ) emG{/^ '" )(nl+A/2) ' 

n\M 2 eN, „ 2=1 ,K ' y O'»o 

where m 2 . replaces m 2 , + iV 2 — iV 2 , M 2 stands for m 2 . + m 2 , n 1 *^ m\ — rn\, 

n 2 replaces m 2 , + m 2 and n^{n l ,n 2 ), and where (3.1) and Corollary 3.6 
were used to split, respectively bound, Gh,p{N l ) and Gh,p{N 2 ). 

It remains to bound the supremum in the above formula. By Lemma 4.2, 

siU«("> e ™ <,(M)( ' , ' + " 1, 

<EE j^ 4 i«w<»i2»*.i, wS ^ l) i m „ w ] 

fceNo meNo 

<E E E E 

fcSNo nGN§:n<nmgNo 0<m<m 

^,^^[^ (1)E ^ PCTl l{ CTfe = ? n}l{T(m)=n}]^[T(m - m) =n - h] 

= E E E 

fceNo neNg:n<n7TieNo 



^^[ e ^ (1)E - oPCTll {^=^} 1 {T(^)^}] E 

meN 

E E ^^[^ (1)E -°^iw<oc}i { TK)=a } ] 

2 „f„ _;iL m G('',«(n 1 -n 1 +n 2 -n 2 ) 



fcSNo ngN 2 :n<n 



X 



where S 2 j(3 (n) = £J/ l [exp(-$^ J j (n));Br 2 (n)] for n G N 2 ,. We thus have 

M 2 



E ^ >/3 ,^(n)G+,(M 2 - n 2 )e^^)(« 1 ^ 2 ) 



n 2 =l 



< E E ^.^^^h^coyhn^ 

fcgNo ngNg:ri<(n 1 ,M 2 ) 
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M 2 



x sup ^^(n)G+ /3 (M 2 -n 2 )e^^)( ftl +^ 2 ), 

M 2 £N n 2 =l 

where M 2 stands for M 2 — n 2 , n 1 = f n x — n 1 , n 2 stands for n 2 — n 2 and 
h'=(h 1 ,h 2 ). By the independence of S 1 and 5 1 , we moreover have 

Blp{n)Gip{M 2 -h 2 ) 

oo 

= 2^ -'-{<S 1 [n 1 ] is a bridge of span L} 



L=l 



X !{5 2 [ri 2 ] is a bridge of span L} 1 {L<5 2 (At) for h 2 <u<M 2 }\ 



^ -E"/i[ e *' 3( ' n ^{S 1 ^ 1 ] is a bridge of span L}] 
L=l 



X &h[e L {0<S 2 {u)<S 2 {n 2 )=L<S 2 (u) for 0<^<n 2 <u<M 2 }\- 

Therefore, and by Proposition 3.2, we obtain 

M 2 

E BU")GUM 2 - n 2 ) < ^(n^G^M 2 ) < e^M^M*) 
h 2 =i 

which completes the proof of the Proposition 4.3. □ 

The next lemma gives a bound for the decay rate of the probability for 
large values of o~\ . It goes back to an estimate for the concentration of sums 
of independent, identically distributed random vectors with values in 
and to the fact that p m +i is zero when 

T rn+l + T m+1 — WVm ~ "HmWl- 

Here, the dimension d of the lattice comes into play explicitly for the first 
time. 

Lemma 4.4. Suppose that h > and flo < (3 c (h). Then, for any e > 0, 
there exists m e G N such that 

sup Ph,p, y \y 2 Wi = m + 1] < m _(ci - 1)/2+e 

y 1 ,y 2 SZ d ~ 1 

for all m > m e and (3 < (3q . 



Proof. We distinguish whether the distance between the two random 
walks at the end of the rath strip is smaller or lager than a m = f (logm) 2 . For 
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every pair of starting sites y l ,y 2 £ we have 

P h,f3,y\yl [<TL =J7l+l] 

< P h,f3,y\y4\\vL-Vm\\l< a m]+ Slip i^ftgl lfi a [Cl > 0] . 

Ily 1 — y 2 lli> a in 

Now, with 7 being chosen according to Theorem 3.7, we have 
(4.2) K x d ^ f sup E hf3 [e^ 2 ^ +T ^} < oo, 

/3<A) 

by continuity going back to the exponential gap for irreducible bridges. For 
any y 1 ,y 2 S with \\y l — y 2 \\i > a m , the exponential Markov inequality 
thus implies that 

PhAy\A^ > °] < PhM + T i ^ Wy 1 - y%] 

<E h ^ 2 ^ +T ?y-^ a ™ 

for all in G N and (3 < (3q- 

It remains to find an estimate for 

Ph,p,yl,y*[\Wm ~ VmWl < a m] < PhAWvL ~ Vm ~ (l/* ~ II 2 < a ™} ■ 

Since the random sequence (r)\ — 77$ )»eN is a Markov process with indepen- 
dent increments, the corollary to Theorem 6.2 in [6] yields 

sup PhAWvL - vli - (y 2 - y 1 )^ < a ™] 

y 1 ,y 2 eZ d - 1 

\a m J 

where K2 is a constant depending only on the dimension d — 1 and where 
Xi(u) d = inf ^^[(X-Y;i) 2 l { ||^_y|| <„}], 

t£R d_1 : ||t|| 2 = l 2 ~ 

X, y being independent copies of r]\ — rj 2 . A direct calculation and symmetry 
properties imply that 

inf - Y,t) 2 } = 2(d-l)E h A(Vx ~ Vi)% 

£eM d — 1 : ||£|| 2 = 1 

where (77 J — rj 2 ) 1 denotes the first component of the vector rj\ — rj 2 . By the 
Cauchy— Schwarz inequality for sums and the exponential Markov inequality 
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applied to \\X — Y\\ 2 , we also have 

E hjf3 [(X - Y,t) 2 l m _ Yh>u} ] < \\t\\le-^E h>p [\\X - YgeM^ x - Y ^} 

< || t ||| e -r/4^ fci/j[e (7/2)||^-y|| a] 

By continuity coming from the exponential gap in Theorem 3.7, there con- 
sequently exists a further constant K$ < oo such that 



<d-l)/2 

Ph,0,v\v* [II VL ~Vmh <«m]<i^3( ~^ ) 
for all m G N and (5 < (3q , which completes the proof. □ 



SUP Ph,f3,y\yA\\vL ~ VmWl < a m ] < K 3 ( 



1. By Lemma 4.4, there exists m £ G N such that the Holder inequality 



Proof of Theorem 4.1. By renewing the Markov chain at times 
p (71 , . . . , p Uk , we obtain 

^,^^[^ (1)E - 1 ^l { . fc <oo}]< sup i? W ,, 2 [e^(i)p CT1 i {CTl<oo} ] fc . 

Theorem 4.1 thus follows from Proposition 4.3 once we show that 
(4.3) sup sup E hAy x :y2 [e^dWi l {(Ti<oo} ] < 1 

for d > 4 and (3$ > small enough. 

To this end, we choose < e < \ and p, q > 1 with |(| — e) > 1 and | + 

l 

implies 

< ^^[^^f^.yi^k = m + I] 1 /" 

(4.4) 

< £7 fc /3 [e w ' 3 ( 1 )( r i +T i +2)jl/P m (-l/ Q )((d-l)/2-e) 

< (If j +e 2^ (l))VP m (-l/9)((d-l)/2- £ ) 

for all m > m £ and (3 < Po> where -ftTi is defined in (4.2) and @o needs to be 
chosen small enough. The exponential Holder inequality moreover yields 

P h,(3,y\yi [ai=m+l]< Ph,/3,y\y* [Cm+1 > 0] 

< P h ,p[T\m + 1) + T 2 (m + 1) > Hy 1 - y 2 ^] 

< J^" 1+1 e (_ ' r/2)l|yl ~ y2111 
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for all m G N and [5 < Pq, where 7 is chosen according to (4.2). Since |(| 
e) > 1 for d > 4, we thus obtain 

(4.5) Urn _ sup ^ su P ^ j/3i2/ i jy 2[e^W^il {CT1<oo} ]=0 



y 1 ,y 2 -\\y 1 -y 2 \\i>ki3<(3 



for /?o small enough. 

Now, for any k G N and y 1 7^ y 2 , we have 

P h,0,y\yl Wl = OO] > Ph,0,yi,y 2 [Cl = 0, 1 1 7/i - ??i ||l > fc] 

x „ 1 in /, ^, p ^o,gi,g 2 ki = 00] 

and similarly 

-P/i,oki = 00] > P M [Ci = 2, II77J - r/ 2 ^ > fc] inf P ft 0J i ^[a\ = 00]. 

Ilf — y lli> fc 

Therefore, and by (4.5), we obtain 

(4.6) sup P h>0j yi jy a[ax < 00] < 1. 

Finally, for any y 1 ,y 2 G Z^" 1 , observe that 

Ey, a 1 2 r e V^(l)P^i 1, 1 

is continuous in (3 = 0, the continuity going back to (4.4) and the expo- 
nential gap in Theorem 3.7. Consequently, (4.5) and (4.6) now imply (4.3), 
completing the proof of the theorem. □ 
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